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

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日

悬赏问题

  • ¥15 微信小程序 用oss下载 aliyun-oss-sdk-6.18.0.min client报错
  • ¥15 ArcGIS批量裁剪
  • ¥15 labview程序设计
  • ¥15 为什么在配置Linux系统的时候执行脚本总是出现E: Failed to fetch http:L/cn.archive.ubuntu.com
  • ¥15 Cloudreve保存用户组存储空间大小时报错
  • ¥15 伪标签为什么不能作为弱监督语义分割的结果?
  • ¥15 编一个判断一个区间范围内的数字的个位数的立方和是否等于其本身的程序在输入第1组数据后卡住了(语言-c语言)
  • ¥15 Mac版Fiddler Everywhere4.0.1提示强制更新
  • ¥15 android 集成sentry上报时报错。
  • ¥15 抖音看过的视频,缓存在哪个文件