关于递归

[a64571097]

#include<iostream>
using namespace std;
int factr(int n);
int fact(int n);
int main(){
cout<<"4 factorial is"<<factr(4)<<endl;
cout<<"4 factorial is"<<fact(4)<<endl;
return 0;}
int factr(int n){
int answer;
if(n==1) return(1);
answer=factr(n-1)*n;
cout<<answer<<endl;
return(answer);
}
int fact(int n)
{
int t,answer;
answer=1;
for(t=1;t<=n;t++)answer=answer*(t);
return(answer);
}

各位 为什么answer=factr(n-1)*n; 第一次是2

做为4被调用 那应该是12才对啊

[a64571097]

可是结果为什么会叠加呢 跟N-1完全是反向的

[zhouzhi733]

这程序的答案 也不是12 呀 因该是24吧 ((factr(1)*2)*3)*4=24 是一种阶乘算法 由低到高 不断相乘

[hz_yck]

因为是先递归，再输出，外层的输出要在内层的递归返回以后才出现，所以先输出最内层的，也就是factr(1)*2