递归法实现整型数到字符串的转换

本文主要是介绍递归法实现整型数到字符串的转换，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

  用递归法实现整型数到字符串的转换，例如：输入1234，转换后得到“1234”，输入整数的范围不超过5位。

 

实现方法一：

#include <stdio.h>
#define M 6
void intToString(char *p,int origin)
{
static int b=0;
if (origin>10) {
intToString(p,origin/10);
*(p+b)=origin%10+'0';
b ++;
*(p+b)='\0';
}
else {
*(p+b)=origin+'0';
b ++;
*(p+b)='\0';
}
}
int main()
{
char s[M];
int i;
scanf("%d",&i);
if(i>65535||i<-65535)  //
return -1;
intToString(s,i);
printf("\n%s\n",s);
return 0;
}

实现方法二：

#include <stdio.h>  
#define M 6   
void intToString(int num,char *ch)  
{  
if((num/10) == 0)  
{  
*ch++ = num+'0';  
*ch = '\0';  
}  
else  
{  
*ch++ = (num%10)+'0';        
intToString(num/10,ch);  		  
}  
}  
void reverse(char *str)
{
if(str == NULL)
{
return ;
}
char tmp,*pBegin,*pEnd;
pBegin = str;
pEnd   = str;
while(*pEnd != '\0')
{
pEnd ++;
}
pEnd --;
while(pBegin < pEnd)
{
tmp = *pBegin;
*pBegin = *pEnd;
*pEnd  = tmp;
pBegin ++;
pEnd   --;
}
}
int main()  
{  
char s[M]={0};  
int i;  
scanf("%d",&i);  
if(i>65535||i<-65535)  
return -1;  
intToString(i,s);
reverse(s);
printf("\n%s\n",s);     
return 0;     
}  

 

非递归方法：

#include <stdio.h>  
#define M 6   
void reverse(char *str)
{
if(str == NULL)
{
return ;
}
char tmp,*pBegin,*pEnd;
pBegin = str;
pEnd   = str;
while(*pEnd != '\0')
{
pEnd ++;
}
pEnd --;
while(pBegin < pEnd)
{
tmp = *pBegin;
*pBegin = *pEnd;
*pEnd  = tmp;
pBegin ++;
pEnd   --;
}
}	  
void intToString(int num,char *ch)  
{ 
int tmp = num;
int nCount = 0;
while(tmp != 0)
{
ch[nCount ++] = tmp % 10 + '0';
tmp = tmp / 10;
}
ch[nCount] = '\0';
reverse(ch);
} 	  
int main()  
{  
char s[M]={0};  
int i;  
scanf("%d",&i);  
if(i>65535||i<-65535)  
return -1;  
intToString(i,s);
printf("\n%s\n",s);     
return 0;     
}  

 

 

这篇关于递归法实现整型数到字符串的转换的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---