用递归法将一个整数n转换成字符串。

标签：c++   函数   递归   递归算法   

用递归法将一个整数n转换成字符串。例如，输入483，应输出字符串“483”。n的位数不确定，可以是任意位数的整数。

#include "stdafx.h"
#include<iostream>
using namespace std;


void s(int n)
{
int i;
if((i=n/10)!=0)  s(i);      //如果个位以上还有高位，则再次调用函数s
putchar(n%10+‘0‘);     //+‘0‘可以将整型数字转换为字符格式的数字，同样也可以将字符格式的数字转换为整型数字
}
//以123为例，第一次递归得到123除以10的余数3，第二次递归得到12除以10的余数2，第三次递归得到1，至此递归结束，开始打印数字，最先打印的是最后一次递归得到的字符1


int _tmain(int argc, _TCHAR* argv[])
{
int n;
cin>>n;
if(n<0) 
{
putchar(‘-‘);
n=-n;  
//如果n是负数，则先打印负号，再将n转化为它的相反数进行计算
  }
s(n);   //调用没有返回值的函数s
return 0;
}

用递归法将一个整数n转换成字符串。

标签：c++   函数   递归   递归算法   

原文地址：http://blog.csdn.net/yanglize/article/details/47754923