Пример проналажења факторијела негативног целог броја (који је унео корисник) помоћу рекурзије.
Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања на Ц ++:
- Ц ++ функције
- Типови кориснички дефинисаних функција у Ц ++
- Ц ++ иф, иф … елсе и угнеждени иф … елсе
- Ц ++ Рекурзија
Овај програм узима позитиван цео број од корисника и израчунава факторијел тог броја. Претпоставимо да корисник тада унесе 6,
Факторијал ће бити једнак 1 * 2 * 3 * 4 * 5 * 6 = 720
У овом примеру ћете научити да проналазите факторијел броја помоћу рекурзивне функције.
Посетите ову страницу да бисте сазнали како можете да користите петље за израчунавање факторијела.
Пример: Израчунајте факторијел користећи рекурзију
#include using namespace std; int factorial(int n); int main() ( int n; cout <> n; cout << "Factorial of " << n << " = " < 1) return n * factorial(n - 1); else return 1; )
Оутпут
Унесите позитиван цео број: 6 Факторијал од 6 = 720
Претпоставимо да у горњем програму корисник унесе број 6. Број се прослеђује factorial()функцији.
У овој функцији, 6 се множи на факторијел од (6 - 1 = 5). За то се број 5 поново преноси factorial()функцији.
Исто тако у следећој итерацији, 5 се помножи са факторијем од (5 - 1 = 4). И, 4 се преноси у factorial()функцију.
То се наставља све док вредност не достигне 1 и функција врати 1.
Сада свака функција враћа вредност натраг да израчуна 1 * 2 * 3 * 4 * 5 * 6 = 720, која се враћа main()функцији.
