Написать рекурсивную функцию вычисления факториала

@Luna17 · Регистрация: 09.03.2010

1. Написать рекурсивную функцию вычисления факториала.
помогите понять рекурсию

@Crudelis · 08.05.2010, 23:55

C++

1.
#include<iostream>
using namespace std;
int Fact(int n)
{
    if(n==0||n==1)
        return 1;
    else
        return n*Fact(n-1);
}
void main()
{
    int n=0;
    cout<<"Vvedite chislo: ";
    cin>>n;
    int t=Fact(n);
    cout<<"Factorial "<<n<<" raven "<<t;
    cout<<endl;
 
}

Добавлено через 2 минуты
кто такой Фибаначи не знаю(((

@Luna17 · 08.05.2010, 23:58 **[ТС]**

а это разве рекурсивное вычисление?

@Crudelis · 09.05.2010, 00:04

Luna17, да это именно рекурсивная функция

Добавлено через 3 минуты
вот ещё пример рекурсии, сумма всех чисел в заданном диапазоне:

C++

int Summ(int a, int b)
{
if(a>b)
return 0;
else
if(a==b)
return b;
else
return a+b+Summ(a+1,b-1);
}

Добавлено через 1 минуту
к примеру сумма от 3х до 11, где a=3,b=11

@FireNovel · 09.05.2010, 00:08

Сообщение от Luna17

а это разве рекурсивное вычисление?

Рекурсивная функция - функция, которая прямо или косвено вызывает сама себя

@Luna17 3 / 2 / 1 Регистрация: 09.03.2010 Сообщений: 95
		1
	Написать рекурсивную функцию вычисления факториала 08.05.2010, 23:48. Просмотров 2129. Ответов 4 Метки нет (Все метки) 1. Написать рекурсивную функцию вычисления факториала. помогите понять рекурсию 0

@Luna17 3 / 2 / 1 Регистрация: 09.03.2010 Сообщений: 95
	08.05.2010, 23:58 [ТС]	3
	а это разве рекурсивное вычисление? 0

@FireNovel 150 / 73 / 27 Регистрация: 09.04.2010 Сообщений: 297
	09.05.2010, 00:08	5
	Сообщение от Luna17 а это разве рекурсивное вычисление? Рекурсивная функция - функция, которая прямо или косвено вызывает сама себя 0

Опции темы