作业帮 > 综合 > 作业

int fun(static int n) {if(n==1)return 1; else return(n+fun(n

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/04/29 09:40:57
int fun(static int n) {if(n==1)return 1; else return(n+fun(n-1)); } main() {int x; scanf("%d",&x);
int fun(static int n)
{if(n==1)return 1;
else
return(n+fun(n-1));
}
main()
{int x;
scanf("%d",&x); x=fun(x)+fun(x);printf("%d\n",x);
}
执行程序时,给变量x输入10,程序输出结果,
int fun(static int n) {if(n==1)return 1; else return(n+fun(n
你好!
这是递归的例子:
x=fun(x)+fun(x);先执行第一个fun(x),假如我们输入的是4(输入10可能步骤很多);
先递归:
fun(4)=4+fun(3)
fun(3)=3+fun(2)
fun(2)=2+fun(1)
fun(1)=1
在返回:
fun(2)=2+1;
fun(3)=3+2+1
fun(4)=4+3+2+1=10
第二个fun(x)也是如此!
测试:
4
20
Press any key to continue