Posted on 2011-09-18 21:03
hoshelly 阅读(365)
评论(0) 编辑 收藏 引用 所属分类:
C
要求:编写一个递归函数,将一个整数n转换为字符串,例如输入483,应输出字符串“483”。
设计思想:设置一个字符型数组str,用于存放转换后的字符串,因为递归函数中要反复使用它,所以将其设置为全局数组变量。要实现整数n转换成字符串的递归转换,首先要将n的个位数n%10转换为字符,插入到str字符串的最前面,然后将除个位后的高位部分n/10按照相同的方式来转换,直到要转换的数为0结束。
#include<stdio.h>
#include<string.h>
void IntToStr(int n);
char str[80]={0};
void main()
{
int num;
printf("input an integer number:");
scanf("%d",&num);
IntToStr(num);
printf("The string is:%s\n",str);
}
void IntToStr(int n)
{
int i;
if(n==0)//整数为0时,递归结束
return;
for(i=strlen(str)-1;i>=0;i--) //将字符串整个往后移一个字符
str[i+1]=str[i];
str[0]=n%10+0x30; //将该数的个位数转换成字符放在字符数组的第一个元素的位置,+0x30表示十六进制的0,其实可以不加
IntToStr(n/10);//将该数的商,即除个位外的其他数通过递归转换
}
//递归过程:例如输入n=148,那么第一次递归时,str[0]存放的数是8,n/10=14,得到第二次递归的数是14;
//8原先存储在str[0],但第二次递归向后移动一个字符,变成存在str[1]内,而4存在str[0]内;
//第三次递归时,同理可知8放在str[2],4放在str[1],而1放在str[0],这样就将148转换为字符串。