递进算法专题

篇首：从C++实现开始

 1 #include "iostream"
 2 using namespace std;
 3 int main()
 4 {
 5     int n=5;
 6     long factorial(int n);
 7     cout<<factorial(n)<<endl;
 8     return 0;
 9 }
10
11 long factorial(int n)
12 {
13     for(;n>0;n--)
14        if(n<=1)
15            return 1;
16        else
17            return n*factorial(n-1);
18     return 0; //返回0  表示计算结果异常
19 }