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;
}
相关推荐
计算机安禾34 分钟前
【数据结构与算法】第44篇:堆(Heap)的实现
c语言·开发语言·数据结构·c++·算法·排序算法·图论
jolimark1 小时前
C语言标准与编译器,新手该看哪些?
c语言·开发工具·环境搭建·编译器·新手指南
网域小星球2 小时前
C 语言从 0 入门(二十)|指针进阶:指针数组、数组指针与函数指针
c语言·开发语言·函数指针·数组指针·指针进阶
♛识尔如昼♛3 小时前
C 基础(8) - 函数
c语言·指针·递归·函数
csdn_aspnet4 小时前
C语言 (QuickSort using Random Pivoting)使用随机枢轴的快速排序
c语言·算法·排序算法
爱编码的小八嘎4 小时前
C语言完美演绎7-15
c语言
孬甭_4 小时前
揭开指针的面纱(下)
c语言
计算机安禾5 小时前
【数据结构与算法】第43篇:Trie树(前缀树/字典树)
c语言·开发语言·矩阵·排序算法·深度优先·图论·宽度优先
yashuk5 小时前
C语言入门教程:程序结构与算法举例
c语言·算法·教程·程序设计·开发过程
代码地平线5 小时前
C语言实现堆与堆排序详解:从零手写到TopK算法及时间复杂度证明
c语言·开发语言·算法