递归算法

递归算法：是一种直接或间接的调用自身的算法。递归算法的具体实现过程是通过函数或者子过程来完成的，在函数或者子过程的内部，编写代码直接或间接的调用自己，即可完成递归的操作。

下面通过两个例子来具体说明递归的作用

1、用递归实现阶乘

#include<stdio.h>
#include<iostream>
int fact(int n);
int main()
{
	int i;
	printf("请输入要求阶乘的一个整数：");
	scanf("%d",&i);
	printf("%d阶乘的结果为：%d\n",i,fact(i));
	system("pause");
	return 0;
}
int fact(int n)
{
	if(n<=1){
		return 1;
	}
	else{
		return n*fact(n-1);
	}
}

2、用递归实现进制的转换

#include<stdio.h>
#include<string.h>
#include<iostream>
//转换的方法
		void Convert(char *s,int n,int b)
		{
			//定义一组字符串，16个进制码
			char bit[]={"0123456789ABCDEF"};
			int len;
			if(n==0)
			{
				strcpy(s,"");
				return;
			}
			Convert(s,n/b,b);
			//计算出该字符的长度
			len=strlen(s);
			//将每个字符放在s[]数组中
			s[len]=bit[n%b];
			//在字符串末尾追加\0表示该字符串结束
			s[len+1]='\0';
		}
		void main()
		{
			char s[80];
			int base,old;
			printf("请输入一个你需要转换的整数：");
			scanf("%d",&old);
			printf("请输入需要转换的进制：");
			scanf("%d",&base);
			Convert(s,old,base);
			printf("%s\n",s);
			system("pause");
			return;
		}

更好的理解递归可以参考这篇博客： 点击打开 http://blog.sina.com.cn/s/blog_95c607dd010132tj.html