pętla w silni

Question

Witam, prosiłbym o pomoc w programie. Działa on w ten sposób, że jest stworzona pętla while, która wypisuje kolejne wyniki z silni 1!, 2!, 3! ..... n!. Ustawiony jest warunek, dla jakiego pętla ma zakończyć swoją pracę ale tak się nie dzieje. Poniżej przedstawiam kod. Od godziny manipuluje tym kodem ale bez efektu.

 

#include <iostream>
using namespace std;
int main()
{
    int p = 0;
    int silnia = 1;

    while (silnia < 100)
    {
        p++;
        for (int i=p; i>=1; i--)
            silnia*=i;
        cout << "silnia: " << silnia << endl;
    }
return 0;
}

Chcę to rozwiązać przez inkrementacje zmiennej p. Wzraz z jej wzrostem wynik silni wzrasta tj,: 1, 2, 6, 24, 120, a zanim wypisze się 120 to pętla się zakończy. Proszę o pomoc.

Answer 1

temat do zamknięcia, rozwiązałem to przed chwilą.

 

while (silnia < 100)
    {
        p++;
        silnia = 1;
        for (int i=p; i>=1; i--)
            silnia*=i;
            wynik = silnia;
        cout << "silnia: " << wynik << endl;
    }

 

po prostu przy każdej pętli silnia = 1 musi wracać

Comments

Tak w sumie mógłbyś to znacząco zoptymalizować pozbywając się jednej z pętli, zauważ, że w Twoim rozwiązaniu za każdym razem liczysz to samo tylko dla co raz większej liczby. Najpierw liczysz 1, potem 2 * 1, potem 3*2*1, 4*3*2*1... itd.  Zamiast tego mógłbyś pamiętać po prostu co miałeś do tej pory i tylko domnażać razy tą jedną liczbę. np. jak masz 4! = 24 i kolejny obieg pętli to mnożysz 4! * 5 i masz 5!, zamiast liczyć po raz kolejny 5*4*3*2*1. Dla tak małych liczb nie ma to wielkiego znaczenia, ale na większą skalę to istotne.

Pozdrawiam

Answer 2

Możesz zrobić zamiast petli while dac for i bedzie to lepiej wyglądało ale to tylko moje zdanie. I zobacz wrunek w petli while. Dales mala wartość a przy silni bardzo szybko rozna liczby.