N阶乘的递归调用展开式.doc

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!=%ldn”, 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：把调