Day43~实现一个算法求一个数字的树根

实现一个算法求一个数字的树根。介绍如下:

  • 将一正整数 N 的各个位数相加(即横向相加)后,若加完后的值大于等于 10 的话,则继续将各位数进行横向相加直到其值小于 10 为止所得到的数,即为数根。
  • 例如对于数字 12345,有 1+2+3+4+5=15,1+5=6,则 12345 的数根为6。
cpp 复制代码
#include <stdio.h>

void func(int num)
{
    int sum = 0;
    while (num >= 10)
    {
        sum += num % 10;
        num /= 10;
    }
    sum += num;

    if (sum >= 10)
    {
        func(sum);
    }
    else
    {
        printf("%d\n", sum);
    }
}

int main(int argc, char **argv)
{
    int num;

    scanf("%d", &num);

    func(num);

    return 0;
}
相关推荐
AvocadoZeroOneOI2 分钟前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
wuyk55528 分钟前
Python办公自动化-第04讲-批量新建Excel
开发语言·python·excel
code2cat1 小时前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http
cjz38992 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
honker_X4 小时前
Python字符串全攻略:从入门到精通
开发语言·python
半杯咖啡半行码4 小时前
Qt 隐式共享(Implicit Sharing)深度解析:机制、陷阱与 Qt6迁移
开发语言·数据库·qt
吃我一窝jio4 小时前
Docker+Jenkins+K8s全流程部署
java·开发语言·笔记·python
eggwyw5 小时前
C++设计模式之解释器模式
开发语言·c++
橘子135 小时前
【高级数据库】关系代数基本概念
算法
mengge.cloud7 小时前
Python基础保姆级!从入门到入土
开发语言·python·云原生·pygame