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

long fact int n 1 2 long k; 3 if n 0 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 4 0 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 3 0 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 2 0 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 1 0 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 2 0 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 3 0 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 4 0 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