题目:利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来。

代码:

#include <stdio.h>  
  
// 递归函数,用于打印字符数组的剩余部分(反向)  
void printReverse(char arr[], int index) {  
    // 递归终止条件:当索引小于0时,不再打印  
    if (index < 0) {  
        return;  
    }  
      
    // 先打印剩余部分(递归调用)  
    printReverse(arr, index - 1);  
      
    // 然后打印当前字符  
    printf("%c", arr[index]);  
}  
  
int main() {  
    char input[6]; // 多一个字符用于存储字符串结束符'\0'  
      
    // 读取5个字符并存储到input数组中  
    printf("请输入5个字符: ");  
    scanf("%5s", input); // 使用%5s来限制读取5个字符(不含结束符)  
      
    // 调用递归函数,从索引4开始(因为字符串索引从0开始,所以第5个字符的索引是4)  
    printReverse(input, 4);  
      
    // 换行符,使输出更清晰  
    printf("\n");  
      
    return 0;  
}

分析递归调用的过程:
调用printReverse:在main函数中,调用printReverse(input, 4);。这里,我们假设用户输入了字符串"abcde"(尽管实际输入可以是任何5个字符的字符串)。因此,我们从字符串的最后一个字符’e’的索引开始递归。

第一次递归调用printReverse(input, 4); 开始执行。因为index是4(即’e’的索引),它不小于0,所以不满足递归终止条件。
递归调用自身:printReverse(input, 3); 被调用,此时我们开始处理’d’。
打印当前字符:但是,在打印’d’之前,printReverse(input, 3); 还没有返回。我们先记住这一步,稍后会回来执行它。
第二次递归调用printReverse(input, 3); 开始执行。同样,它不满足递归终止条件,并递归调用printReverse(input, 2); 来处理’c’。
继续递归:这个过程继续,直到printReverse(input, -1); 被调用。此时,index小于0,满足递归终止条件,函数返回,不执行任何打印操作。

返回并打印:当最深处的递归调用返回时,我们开始从内层向外层逐层返回,并打印字符。

printReverse(input, -1)返回后,printReverse(input, 0)开始执行其printf语句,打印’a’。
然后,printReverse(input, 1)执行其printf语句,打印’b’。
接着是printReverse(input, 2)打印’c’。
以此类推,直到printReverse(input, 4)打印’e’。

输出:因此,屏幕上显示的是"edcba",这是输入字符串"abcde"的反向。

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值