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)的详解过程, 执行了的语句用红色
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
示
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