c语言中的递归算法,C语言中的递归算法

这几天看到这样一个例题,

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

也就是说递归的方法用在一个反向输出中

程序如下:

#include "stdio.h"

main()

{

int i=5;

void palin(int n);

printf("\40:");

palin(i);

printf("\n");

}

void palin(n)

int n;

{

char next;

if(n<=1)

{

next=getchar();

printf("\n\0:");

putchar(next);

}

else

{

next=getchar();

palin(n-1);

putchar(next);

}

}

程序我仔细思考过,就是函数自身的一个调用称为递归,其实核心部分很短,就是以下三句:

next=getchar();

palin(n-1);

putchar(next);

在内存中运行的是putchar( next=palin(n),

next=palin(n-1)....)所以就是将输入的反向,但是这样的程序比较生涩,思路模糊.所以,可以用下面的程序来代替:

#include

int a[5],i=0;

void sun(int i)

{

if(i<=4)

{

scanf("%d",&a[i]);

sun(i+1);

}

}

void main()

{

sun(i);

for(i=4;i>=0;i--)

printf("%d ",a[i]);

}

这个程序的思路清晰一些,计算机内部如何存储的顺序就显而易见.也调用了递归.但是第一个程序是实例100中的程序,其优点是递归函数集成度高