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

本文介绍了一个使用C++实现的递归函数,该函数能够将任意位数的整数转换为字符串形式。通过逐步递归处理每一位数字,并利用ASCII码进行转换。

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

先来描述一下问题:
C++用递归的方法把一个整数n转换成字符串可以是任意位的整数。
话不多说,直接上代码。

#include<iostream>
#include<string>

using namespace std;

string c="";
string b="";
int main()
{
    void convert(int);   //函数声明。
    int m;
    cout<<"请输入一个整数:"<<endl;
    cin>>m;
    if(m<0)
    {
        cout<<"-";    //如果是负数,将它变成负数再处理。
        m=-m;
    }

    convert(m);
    cout<<c;

    cout<<endl;

    return 0;
}

void convert(int m)
{
    int i;
    if((i=m/10)!=0)   //检查n是否为个位数

        convert(i);   //如果不是,递归调用convert(转换)函数。

       b=m%10+48;
       c=c+b;

}

对递归算法的理解:
当执行递归语句进入下一层时,这一层的程序并没有停止,相当于暂停,当进入递归算法的结束条件是,开始从最后一层,一层一层的执行。之后的语句也随着一层一层的执行。

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值