蓝桉い 2022-05-06 16:35 采纳率: 69.2%
浏览 51
已结题

c语言程序设计递归函数

有以下程序
#include<stdio.h>
void f(int x[],int n)
{if(n>1)
{printf("%d,",x[n-1]);
f(x,n-1);
printf("%d,",x[n-1]);}
else printf("%d,",x[0]);}
main(){intz[3]={1,2,3};f(z,3);printf("\n");}程序运行后的输出结果是(3,2,1,2,3)。为什么啊?

  • 写回答

2条回答 默认 最新

  • 於黾 2022-05-06 16:54
    关注

    首先,f是个递归函数,里面调用了f自身
    再看里面,两个完全一样的print夹着一个f自身的调用,所以可以肯定打印出来的东西一定是对称的
    然后就一层一层的分析呗
    printf("%d,",x[n-1])是打印数组中第n-1个数,一开始n传进来是3,所以打印z[2]
    递归时,传递的参数变成了n-1,那么第二次调用的f得到的n其实是2,所以打印的是z[1]
    最后,n-1变成了1,不满足n>1的条件,走进了else,打印的是x[0],也就是z[0]
    所以最终打印结果是z[2],z[1],z[0],z[1],z[2]

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 5月15日
  • 已采纳回答 5月7日
  • 创建了问题 5月6日

悬赏问题

  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效
  • ¥15 悬赏!微信开发者工具报错,求帮改