(C语言)写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和(递归函数)

cpp 复制代码
#include <stdio.h>
int DigitSum(int n){
    if(n<10){
        return n;
    }
    return (n%10)+DigitSum(n/10);
}
int main(){
    printf("请输入一个非负整数:\n");
    int a=0;
    while(1){
        if(scanf("%d",&a)!=1 || a<0){
            printf("输入不合法请重新输入非负整数!!\n");
        }else{
            break;
        }
    }
    int x=DigitSum(a);
    printf("组成%d的数字之和是%d",a,x);
    return 0;
}

今天的代码非常的简单啊~

首先while函数判断输入是否合法,不合法就重新输入

然后定义递归函数思路:

要想实现这个功能,就要拆分这个非负整数,也就是各个位数分开,比如123,分成1 2 3,然后再相加即可

因此,我们用n/10,来剔除个位,以此调用递归,返回时,再用n%10(也就是求个位数),最后让他们加起来就行了

递归过程是这样的:

cpp 复制代码
DigitSum(123) → 3 + DigitSum(12)  
DigitSum(12)  → 2 + DigitSum(1)  
DigitSum(1)   → 1  
最终结果:3 + 2 + 1 = 6  

如果你对递归过程不了解,可以看我的这期博客:

(C语言)递归函数教学(C语言教学)-CSDN博客

运行结果如下:

cpp 复制代码
请输入一个非负整数:
123
组成123的数字之和是6
请按任意键继续. . .

注:该代码是本人自己所写,可能不够好,不够简便,欢迎大家指出我的不足之处。如果遇见看不懂的地方,可以在评论区打出来,进行讨论,或者联系我。上述内容全是我自己理解的,如果你有别的想法,或者认为我的理解不对,欢迎指出!!!如果可以,可以点一个免费的赞支持一下吗?谢谢各位彦祖亦菲!!!!!

相关推荐
布莱克6056 小时前
Swift 类详解:从定义、继承到内存管理的完整指南
服务器·开发语言·ios·ssh·swift·类
是main不是漫7 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven7 小时前
A. Iskander and Drawings
算法
布莱克6059 小时前
Swift 方法详解:实例方法、类型方法与 mutating 机制
服务器·开发语言·ios·ssh·swift·方法
Rabitebla9 小时前
【Linux】文件篇(五):手撕简易 FILE——模拟实现 C 标准 I/O 缓冲机制
linux·服务器·c语言·笔记·学习·ubuntu
Risehuxyc10 小时前
PHP能不能在参数里放匿名函数
开发语言·php
码云社区10 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
FRing0311 小时前
vue3干货总结3(defineOptions(Vue3.3)、defineModel(Vue3.4)、Pinia)
开发语言·前端·vue.js·vue3
qq_3482318511 小时前
大模型算法: 反向传播
算法
电科_银尘11 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习