递归的输出结果

2010-08-03 11:00:34 123 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

双层递归的理解一执行过程打印p(2)=2，p(5)=5 ，p(8)=8 ，p(11)=11 结束了p(t)的运行后来执行p(t+1) p(11+1)不满足条件执行p(8+1) 打印9 t=12 p(12)不满足条件执行p(5+1) 打印出6 t=6+3 所以t=9 执行p(9) 打印9 执行p(9+1) 打印10 t=13 不满足条件执行 p(13+1) 不满足条件执行完成输出的结果 2 5 8 11 9 6 9 10 思考？？？？？只有执行完p(t) 才会执行p(t+1) 为什么执行 p(13+1 阅读详情

#include <stdio.h>

int fact(int n);

int main(void)

{

	int answer,n=4;

	printf("まだmain関数にいます。 \n");

	answer=fact(n);

	printf("main関数に戻ってきました。 \n");

	printf("%d! = %d \n", n, answer);

	return(0);

}

int fact(int n)

{

	int fac;

	printf("fac(%d)を実行しています。 \n", n);

	if(n <= 1) fac = 1;

	else fac = fact(n-1) *n;

	printf("fact(%d) %d\n", n, fac);

	return fac;

}