关于整除和取余在部分情况下的巧妙运用

最新推荐文章于 2024-06-09 12:48:09 发布

生气的海绵

最新推荐文章于 2024-06-09 12:48:09 发布

阅读量448

点赞数 4

文章标签： c语言开发语言后端

本文链接：https://blog.csdn.net/m0_62746707/article/details/121108212

版权

本文介绍了如何使用递归方法将整数转换为字符串，通过整除和取余操作逐位提取数字。例如，将483转换为字符串"483"。在编程过程中，作者发现整数n/10会去掉最后一位，n%10则取出最后一位。通过不断递归，最终完整输出多位数。

摘要由CSDN通过智能技术生成

本想法是在总结今天所做实验的时候所产生的，题目如下：

用递归法将一个整数 n 转换成字符串,例如，输入483，应输出字符串“483”

本题的代码如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int print(int value)
{
    if (0 == value / 10)
    {
        printf("%d，", value);    
    }
    else
    {
        print(value/10);
        printf("%d ", value % 10);
}
int main()
{
    int k = 0;
    printf("请输入你要打印的整数:>");
    scanf("%d", &k);
    printf("\n");
    print(k);
    return 0;
}

比如说我们要将5367转换成字符串，首先想到的最容易提取到的数是7，毕竟只要5367%10即可，那么接下来问题出现了，我该怎么提取6呢，5367%100吗？很遗憾得到的是67，所以已经求出来的7是我们导出6的最大障碍，那我们该怎么让他消失呢?经过讨论，我们发现只要让5367/10，即可变成536,536%10不就是6了吗？一次类推，536/10是53,53%10就是3，这样就能够依次把5367的各个字符给提取出来。这样的话我们用代码递归的方式写下来如下：