PTA 7-238 整数转换为字符串

将一个整数n转换成字符串。例如;输入483,应得到字符串"483"。其中,要求用一个递归函数实现把一个正整数转换为字符串。

输入格式:

首先输入测试组数T,然后输入T组测试数据。每组测试数据输入一个整数n(−231≤n≤231−1)。

输出格式:

对于每组测试,输出转换后的字符串。

输入样例:

复制代码
3
1234
-1234
0

输出样例:

复制代码
1234
-1234
0

思路:

  1. 程序定义了一个递归函数 Change,它接受一个整数 num 作为参数。这个函数用于将整数转换为字符并打印出来。

  2. Change 函数中,首先检查 num 是否大于或等于10。如果是,函数递归调用自身,从最高位开始处理数字,并逐步向下进行。

  3. num 小于10时,递归调用停止,函数使用 putchar 函数将数字的最后一位打印出来。'0'+num%10 表达式用于将数字转换为对应的字符

  4. 如果读取的 num 是负数,则先使用 putchar 函数打印一个负号 '-',然后将 num 乘以-1,得到它的绝对值

cpp 复制代码
#include <stdio.h>
void Change(int num)
{
    if(num/10!=0)
        Change(num/10);
    putchar('0'+num%10);
}
int main()
{
    int T,num;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&num);
        if(num<0)
        {
            putchar('-');
            num*=-1;
        }
        Change(num);
        putchar('\n');
    }
    return 0;
}
相关推荐
oioihoii4 小时前
现代C++:一场静默的革命,告别“C with Classes”
c语言·jvm·c++
万事可爱^8 小时前
GitHub爆火开源项目——RustScan深度拆解
c语言·开发语言·rust·开源·github·rustscan
冉佳驹9 小时前
数据结构 ——— 八大排序算法的思想及其实现
c语言·数据结构·排序算法·归并排序·希尔排序·快速排序·计数排序
异步的告白11 小时前
C语言-数据结构-2-单链表程序-增删改查
c语言·开发语言·数据结构
超级无敌大学霸11 小时前
二分查找和辗转相除法
c语言·算法
云知谷12 小时前
【软件测试】《集成测试全攻略:Mock/Stub 原理 + Postman/JUnit/TestNG 实战》
c语言·开发语言·c++·软件工程·团队开发
小龙报15 小时前
《算法通关指南C++编程篇 --- 初阶函数递归专题》
c语言·开发语言·c++·算法·创业创新·学习方法·visual studio
星轨初途15 小时前
《数据结构二叉树之堆 —— 优先队列与排序的高效实现(2)(下)》
c语言·开发语言·数据结构·经验分享·笔记·性能优化
Shylock_Mister15 小时前
ARM与x86交叉编译实战排错指南
linux·c语言·arm开发
高山有多高16 小时前
堆应用一键通关: 堆排序 +TOPk问题的实战解析
c语言·数据结构·c++·算法