Question

C语言关于递归的一个题：下面是代码

利用递归函数调用方式，将所输入的5 个字符，以相反顺序打印出来
#include "stdafx.h"
#include <stdio.h>
#include <conio.h>
int main()
{
int i=5;
void palin(int n);
printf("\40:");
palin(i);
printf("\n");
getch();
}
void palin(int n)
{
char next;
if(n<=1)
{
next=getchar();
printf("\n\0:");
putchar(next);
}
else
{
next=getchar();
palin(n-1);
putchar(next);
}
}
我不太理解这个递归的过程，请大家给我讲一讲，谢谢了

Answer 1

i=5,程序运行时调用palin函数，函数内部判断传入参数是否小于等于1，不小于1，函数自己调用自己，参数减1，如此循环，直到参数小于等于1时退出。这就是递归的方法。

Answer 2

palin(int n)的功能：反方向输出n个字符
要达到这个目的可以分成两步：1. 反方向输出后面n-1个字符palin(n-1) 2.输出第1个字符
第1步palin(n-1) 又可以分成两步：1. 反方向输出后面n-2个字符palin(n-1) 2.输出第2个字符
依次类推
最后palin(1)输出末尾字符，最早输出。
palin(5)=palin(4) +输出第1个字符=palin(3)+输出第2个字符+输出第1个字符=palin(2)+输出第3个字符+输出第2个字符+输出第1个字符=palin(1)+输出第4个字符+输出第3个字符+输出第2个字符+输出第1个字符