递归小程序二（C语言）

一．题目分析

将非负十进制整数n转换成b进制。（其中b=2~16）
（1）要实现进制的转换，就是通过除法取余数的方法，但通常得到的数都是要倒序输出，所以通过函数的递归调用，在得到所有的位的计算结果后再输出。
（2）若采用非递归方法，则需要用while()循环来计算，且计算结果用数组存放，最后倒序输出结果。

二．算法构造

拿十进制转二进制举例，将该十进制数用2整除，取余数，直到该十进制数为1时结束，所以，递归出口是 if（n<b）,return n；递归体是homework(j,b) {i=n%b; j=n/b;}

三．代码实现

1.递归实现

#include<stdio.h>
#include<stdlib.h>
void homework(int n,int b)
{
	if(n<b)  //递归出口
		printf("%d",n);
	else{//递归体
		int i,j;
		i=n%b;
		j=n/b;
		homework(j,b);//递归调用
		printf("%d",i);//递归结束后打印结果
	
	}
}
int main()
{
	int x,y;
    printf("请输入任意非负十进制整数:");
	scanf("%d",&x);
	printf("请输入要转换的进制数:");
	scanf("%d",&y);
	printf("%d转换成%d进制数为:\n",x,y);
	homework(x,y);
	printf("\n");
	system("pause");
	return 0;
	}

2.非递归实现

#include<stdio.h>
int main()
{
	int n,b;//n为十进制数，b为想要转换的进制
	int m[1000];//存放余数
	int num=0;//余数个数
	printf("请输入一个非负十进制整数:\n");
	scanf("%d",&n);
	printf("请输入想要转换的进制:\n");
	scanf("%d",&b);
	while(n!=0)//取余存入数组m[]
	{
		m[num++]=n%b;
		n=n/b;
	}
	printf("转换结果为:\n");
	for(int i=num-1;i>0;i--)//倒序输出结果
	{
		printf("%d",m[i]);
	}
	printf("\n");}

四．运行结果

1.递归运行结果

2.非递归运行结果

四．经验总结

进制转换的问题，尤其是十进制转其他进制，采用直接法（取余）比较简单，而且利用递归函数调用方便的解决了计算结果反序打印的问题。总之，此类可以采用递归函数调用的程序，只要能写出递归出口和递归体，翻译代码是比较简单的，最难的也是找递归体和递归结束的条件。如果是非递归就只能拿数组来保存结果，最后再倒序输出。