递归函数一二

//函数直接或间接调用函数本身,则该函数称为递归函数
#include
using namespace std;
int fac(int n) {
if (n == 1) {
return 1;
}
else {
return n * fac(n - 1);/比如n是4, 第一次n是4, 就是4 fac(4 - 1), 第二次n是3,就是43fac(3-1),原本的3就是4的位置,但4又是独立于函数了,所以一直保留,就是说4* fac(4 - 1)
等于4* (n*fac(3 - 1)) */
}
}
int main() {
int n;
cout << “请输入一个正整数,用来计算它的阶乘:”;
cin >> n;
cout << “结果是:” << fac(n) << endl;
//return 0;
}