N阶乘递归调用展开式.docVIP

long fact(int n)1 {2 long k;3 if (n0)4 {5 printf( “Data error!\n”);6 exit(0);7 }8 else if (n==0||n==1) k=1;9 else k=n*fact(n-1);10 return k;11 }main(){int n;long f;printf(“Please input an integral number:\n”);scanf(“%d”, n);f=fact(n);printf(“%d!=%ld\n”, n, f);}求fact(4)的详解过程, 执行了的语句用红色表示long fact(4)1 {2 long k;3 if (40)4 {5 printf( “Data error!\n”);6 exit(0);7 }8 else if (4==0||4==1) k=1;9 else k=4*fact(4-1); /*断点1：调用fact(3)*/10 return k;11 }long fact(3)1 {2 long k;3 if (30)4 {5 printf( “Data error!\n”);6 exit(0);7 }8 else if (3==0||3==1) k=1;9 else k=3*fact(3-1); /*断点2：调用fact(2)*/10 return k;11 }long fact(2)1 {2 long k;3 if (20)4 {5 printf( “Data error!\n”);6 exit(0);7 }8 else if (2==0||2==1) k=1;9 else k=2*fact(2-1); /*断点3：调用fact(1)*/10 return k;11 }long fact(1)1 {2 long k;3 if (10)4 {5 printf( “Data error!\n”);6 exit(0);7 }8 else if (1==0||1==1) k=1;9 else k=2*fact(2-1); 10 return 1; /*因为k=1,所以返回1*/ /*再把1返回到fact(2)的断点3, 看下程序*/11 }long fact(2)1 {2 long k;3 if (20)4 {5 printf( “Data error!\n”);6 exit(0);7 }8 else if (2==0||2==1) k=1;9 else k=2*fact(2-1); /*返回断点3，把调用fact（1）/*返回的1代入到*/ /*fact(1)=1代入得k=2*1=2 */10 return 2; /*从上行知k=2，把2返回到fact(3)的断点2，看下程序*/11 }long fact(3)1 {2 long k;3 if (30)4 {5 printf( “Data error!\n”);6 exit(0);7 }8 else if (3==0||3==1) k=1;9 else k=3*fact(3-1); /*断点2：把调用fact（2）/*返回的2代入到*/ /*fact(2)=2代入得k=3*2=6 */10 return 6; /*从上行知k=6，把6返回到fact(4)的断点1，看下程序*/11 }long fact(4)1 {2 long k;3 if (40)4 {5 printf( “Data error!\n”);6 exit(0);7 }8 else if (4==0||4==1) k=1;9 else k=4*fact(4-1); /*断点1：把调用fact（3）*//*返回的6代入到fact(3)=6代入得k=4*6=24 */10 return 24;11 }最后计算出结果4!=4*3*2*1=24