【算法学习】递归函数的使用

递归函数：递归函数即自调用函数，在函数体内部直接或间接地自己调用自己，即函数的嵌套调用是函数本身。

函数调用机制的说明  
  　　任何函数之间不能嵌套定义， 调用函数与被调用函数之间相互独立(彼此可以调用)。 发生函数调用时，被调函数中保护了调用函数的运行环境和返回地址，使得调用函数的状态可以在被调函数运行返回后完全恢复，而且该状态与被调函数无关。   
  　　被调函数运行的代码虽是同一个函数的代码体，但由于调用点，调用时状态， 返回点的不同，可以看作是函数的一个副本，与调用函数的代码无关，所以函数的代码是独立的。被调函数运行的栈空间独立于调用函数的栈空间，所以与调用函数之间的数据也是无关的。函数之间靠参数传递和返回值来联系，函数看作为黑盒。   
  　　这种机制决定了C／C++允许函数递归调用。 

递归函数要明确函数的出口

实例：

#include<stdio.h>
#include<string.h>
void zhuanhua(char* s,int shuzi,int jinzhi);
int main()
{
	int shuzi,jinzhi;
	char s[30];
	printf("请输入要转化的十进制数字：");
	scanf("%d",&shuzi);
	printf("要转化的进制：");
	scanf("%d",&jinzhi);
	zhuanhua(s,shuzi,jinzhi);
	printf("转化后：%s\n",s);
	scanf("%d",&shuzi);
	return 0;
}
void zhuanhua(char* s,int shuzi,int jinzhi)
{
	char bit[]={"0123456789ABCDEF"};
	int len=0;
	printf("len1:%d\n",len);
	if(shuzi==0)
	{
		strcpy(s,"");
		return;
	}
	zhuanhua(s,shuzi/jinzhi,jinzhi);      //层层递归，进行压栈操作
        //下面开始进行出栈操作
        len=strlen(s);                        
	s[len]=bit[shuzi%jinzhi];             
	s[len+1]='\0';
	printf("%s\n",s);
	printf("len2:%d\n",len);	
}