代码:
#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"的反向。