MOOC清华《程序设计基础》第5章：求n的阶乘（用递归法做）

//使用递归思想，求解正整数的阶乘//本算法的数学模型为 n! = n * (n - 1)!#include <iostream>using namespace std;int fact(int n){if(n == 1)        //递归的终止条件 return 1;        //直接返回结果 return n * fact(n - 1);        //  n * (n - 1)!}             //自己调用自己：递归 int main(){int n;cin >> n;cout << "fact(" << n << ")=" << fact(n) <<endl;return 0;}

本算法的数学模型为 n! = n * (n - 1)! 。

“有许多实际问题往往不可能或很难找到显而易见的递推关系，这时，递归算法就表现出明显的优越性。”

“递归算法比较符合人的思维方式，逻辑性强，可将问题描述得简单扼要，可读性强，易于理解。”