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

最新推荐文章于 2024-05-01 16:35:44 发布

tianmo2010

最新推荐文章于 2024-05-01 16:35:44 发布

阅读量1.8k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：字符串文章标签： null

本文链接：https://blog.youkuaiyun.com/tianmohust/article/details/6845449

字符串专栏收录该内容

21 篇文章

订阅专栏

本文介绍两种递归方法及一种非递归方法实现整型数到字符串的转换，并包括字符串反转函数。递归方法通过不断除以10并取余数进行转换，而非递归方法采用循环方式。所有方法均适用于不超过五位数的整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用递归法实现整型数到字符串的转换，例如：输入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;     
}