递归法实现整型数到字符串的转换
2011-10-05 17:06
211 查看
用递归法实现整型数到字符串的转换,例如:输入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; }
相关文章推荐
- 递归法实现整型数到字符串的转换
- 库函数atoi的C语言实现---------将字符串的数字符转换成整型的数字
- C语言中字符串到整型以及整型到字符串的转换粗浅实现
- 整型数组处理算法(十四)不用库函数,用C语言实现将一整型数转换成字符串
- 将一个字符串转换为整型数的实现
- c语言实现字符串转换为整型
- 函数实现键盘输入整型数,将其转换成字符串输出。123456789 "123456789"
- C语言实现 递归法 数字转换成字符串
- 编写函数实现:整型数转换成字符串
- 自定义JsonUtils实现对象和json字符串的相互转换
- 如何实现@ResponseBody,把Json字符串转换为指定类型
- python 字符串与整型转换
- 把一个字符串转换成int类型(Java实现)
- javascript实现的字符串与十六进制表示字符串相互转换方法
- Oracle中实现中文字符串的首字母简拼转换
- C语言实现字节流与十六进制字符串的相互转换
- JSON实用类,用来实现对象和JSON字符串的互相转换
- PHP不使用内置函数实现字符串转整型的方法示例
- c++用递归法将一个整数n转换成字符串
- java实现图片与base64字符串之间的转换