递归函数 对递归函数的简单理解: 从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的是从前有座山、、、、 从未知到已知再到未知, 直接或间接调用自身, int p(int n) { if (n == 1 || n == 0) return 1; else return n*p(n - 1); } int main() { int n; cin >> n; cout << p(n) << endl; } 1、在每次调用自己的的时候。必须更接近于解; 2、有终止处理或计算的准则