#include <iostream>
using namespace std;
int Factorial(int n)
{
if(n==0)
return 1;
return n*Factorial(n-1);
}
int main()
{
int n,result;
cin>>n;
result = Factorial(n);
cout<<result<<endl;
return 0;
}
遞歸和普通函數(shù)調(diào)用一樣是通過棧實現(xiàn)的
遞歸的作用
(1)代替多重循環(huán)
(2)解決本來就是用遞歸形式定義的問題
(3)將問題分解為規(guī)模更小的子問題進(jìn)行求解
