递归，输入一个整数返回组成他的数字之和

最新推荐文章于 2024-08-08 15:12:59 发布

921正在学习编程

最新推荐文章于 2024-08-08 15:12:59 发布

阅读量147

点赞数 2

文章标签：算法 c语言

本文链接：https://blog.csdn.net/2301_76838975/article/details/138676497

版权

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

DigSum(n) {
//   if (n > 9) {
//       return (n % 10) + DigSum(n / 10);
//
//   }
//   else {
//       return n;
//   }
//}
//int main() {
//   int n;
//   scanf("%d", &n);
//   int ret = DigSum(n);
//   printf("%d", ret);
//   return 0;
//}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

921正在学习编程

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
递归，输入一个整数返回组成他的数字之和

写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和。
复制链接

扫一扫

写一个递归方法，输入一个非负整数，返回组成它的数字之和

qq_44215203的博客

02-15

516

写一个递归方法，输入一个非负整数，返回组成它的数字之和 import java.util.Scanner; public class test { //写一个递归方法，输入一个非负整数，返回组成它的数字之和. public static int func(int num) { if(num<10) { return num; } else { return num%

【C语言】写一个递归函数，输入一个非负整数，返回组成它的数字之和

qaz6208338的博客

06-28

1682

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

参与评论您还未登录，请先登录后发表或查看评论

输入一个非负整数，返回组成它的数字之和（递归函数）

慢慢啃呀的博客

05-02

277

例如：调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19。不知是否还有更好的写法...

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

s3088784247的博客

11-26

946

#include <stdio.h> int asd(int a) { if (a > 9) { return asd(a / 10) + a % 10; } else return a; } int main() { int a; printf("请输入一个数字："); scanf("%d", &a); printf("%d", asd(a)); return 0; } ...

实现代码: 写一个递归方法，输入一个非负整数，返回组成它的数字之和.

helloword233的博客

09-19

600

package com.test; import java.util.Scanner; public class Test { public static void main(String[] args){ int sum; Scanner in = new Scanner(System.in); System.out.println("请输...

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

a_hang_szz的博客

03-27

849

例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19 ****思路分析:在递归的时候进行模10和除10操作即可完成该题目 int DigitSum(int n) { if (n < 10) { return n;//当n小于10的时候,即取到最大位时直接返回他本身即可 } return n % 10 + DigitSum(n / 10);//首先%10得到...

用c语言实现递归和非递归解决输入一个非负整数，返回组成它的数字之和

lzh_99999的博客

09-17

336

1，递归解决输入一个非负整数，返回组成它的数字之和， #include <stdio.h> #include <stdlib.h> int DigitSum(int n){ if(n<10){ return n; } return (n%10)+DigitSum(n/10); } int main() { int n; scanf("%d",&n); ...

写一个递归方法，输入一个非负整数，返回组成它的数字之和.

qq_53332052的博客

02-06

194

输入一个非负整数，返回组成它的数字之和.

C语言写递归函数得到一个数组成它的数字之和

qq_45610772的博客

09-16

1451

写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19 思想：将问题化小，1.自己调用自己；2.终止条件一个数组成它的数字之和，无非就是得到每位上的数字，即可以用取余和整除得到 2.终止条件：你想当数为一位数(即只有一个数字)n时，n整除10是等于0的；所以当递归递到还剩一位数的时候返回它自...

简单的C语言程序递归逆序整数

03-31

该程序的主要功能是接收用户输入的一个整数，并通过递归的方式将该整数逆序输出。 #### 2. 函数解析 - **`convert`函数**： - 参数：整型数组`memory`，以及整数`n`。 - 功能：使用递归方法将整数`n`逆序存储到...

python-leetcode面试题解之第12题整数转罗马数字.zip

03-07

在解答LeetCode第12题时，我们需要实现一个函数，输入一个整数，输出对应的罗马数字表示。这通常涉及到以下几个关键步骤： 1. **预处理罗马数字映射**：首先，我们需要建立一个字典或元组，将整数与对应的罗马数字...

c++-c++编程基础之leetcode题解第13题罗马数字转整数.zip

03-18

此外，此问题还可以用递归的方式来解决，定义一个函数接收罗马数字的子串和当前位置，根据当前位置的字符和下一个位置的字符关系进行递归计算。在LeetCode上解决这类问题有助于提高C++程序员的算法思维和字符串...

C# 实现阶乘 (递归,非递归) 实现代码

09-05

递归实现的核心在于基本情况，即当输入的数字n等于0时返回1，因为0的阶乘定义为1。对于其他大于0的n，递归公式是n! = n × (n-1)!。这就是`Factorial`方法中if-else结构的工作原理。 ```csharp public int ...

python基础教程-递归函数.pdf

06-12

斐波那契数列是一个序列，每个数字是前两个数字的和。在递归中，我们可以这样定义计算斐波那契数列的函数： ```python def fib(n): if n == 1 or n == 2: return 1 else: return fib(n-1) + fib(n-2) ``` ...

P1145 约瑟夫

zty20120913的博客

08-06

418

n个人站成一圈，从某个人开始数数，每次数到m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k个好人站在一起，k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m，使得在第一个好人被杀死前，k个坏人先被杀死。

C++初学者指南-5.标准库(第二部分)--数值运算算法

silencestarsky的博客

08-06

933

day 9 回溯算法

最新发布

m0_73924943的博客

08-08

246

优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。

day021二叉树最后章节

m0_62956971的博客

08-06

572

思路: 二叉搜索树的中序遍历就是有序升序数组，所以想要将它在转换成二叉树，我想到的方法就是通过递归来做，通过中间节点找到二叉搜索树的根节点，然后根据left和right双指针逐层递归构造左右子树。思路:最开始没有判断当当前节点小于最小值时，当前节点的右侧节点的情况，和当前节点大于最大值时，当前节点的左节点的情况，所以出错了，因此要在代码中判断一下这两种情况。思路: 累加树由题意可知，在二叉搜索树中的递归顺序是右中左的顺序，创建一个新的函数，进行右中左的遍历，在遍历中要将节点的值记录下来，用来做累加。

写一个递归函数digitsum(n)，输入一个非负整数，返回组成它的数字之和

06-28

### 回答1：以下是递归函数digitsum(n)的代码实现： def digitsum(n): if n < 10: return n else: return n % 10 + digitsum(n // 10) 函数的作用是计算一个非负整数n的各位数字之和。如果n小于10，那么它的各位数字之和就是它本身；否则，将n除以10得到商和余数，余数就是n的个位数字，将余数加上digitsum(商)的结果就是n的各位数字之和。这样不断递归下去，直到n小于10为止。 ### 回答2：递归是一种比较常用的算法思想，递归函数可以简化程序的实现，并且有时也会更加高效。通过递归函数digitsum(n)，可以实现计算一个非负整数n的各位数字之和的操作。其实现过程如下：首先，我们可以将整数n的各位数字拆分出来，将其存入一个列表中，然后对列表中的元素求和就可以得到结果。这个过程可以用divmod函数实现。divmod(n, 10)的结果会返回一个元组，其中第一个元素是商，第二个元素是余数。假设整数n是123，那么divmod(n,10)的结果就是(12, 3)，即12是n / 10的商，3是n % 10的余数。这样我们就可以将n的个位数提取出来，然后对剩余部分递归调用digitsum函数，得到结果后再加上个位数即可。代码实现如下： def digitsum(n): if n < 10: return n else: q, r = divmod(n, 10) return digitsum(q) + r 在上面的代码中，首先判断n是否小于10，如果是，则直接返回n。否则，将n除以10得到商q和余数r，然后对商q递归调用digitsum函数，得到结果后再加上余数r即可。这个过程会一直递归下去，直到n小于10为止。下面是一个运行实例： >>> digitsum(123) 6 >>> digitsum(321) 6 >>> digitsum(123456789) 45 可以看到，递归函数digitsum(n)可以有效地计算非负整数n的各位数字之和。 ### 回答3：递归函数digitsum(n)可以通过以下步骤实现： Step 1：如果输入的整数n为单个数字（即n小于10），直接返回n。 Step 2：否则，将n的最后一位数字剥离出来，并将n除以10向下取整，得到一个新的数。然后将n的最后一位数字加上digitsum(新的数)的结果，即为最终结果。例如，对于输入的整数n=123，我们要计算其各个数字之和。首先，n不是单个数字，进入Step 2。最后一位数字为3，剥离出来。将n除以10向下取整，得到一个新的数12。然后我们调用digitsum(12)，递归计算出12的各个数字之和为3。最终结果为3+3=6，即n=123的各个数字之和。具体的实现方法可以如下： def digitsum(n): if n < 10: # 对于单个数字直接返回 return n else: last_digit = n % 10 # 取出最后一位数字 new_n = n // 10 # 取出剩余的数字 return last_digit + digitsum(new_n) # 递归计算digitsum(剩余数字) 这个递归函数的实现原理是比较简单的，但是在应用过程中需要注意对于输入的非负整数n范围的限制，以及整个递归过程的性能问题。