【手把手带你刷好题】—— 58.返回各位数字之和(递归)

简介: 返回各位数字之和(递归)

【前言】

今天是刷题打卡第58天!

由于最近笔者正在准备期末考试,所以很多时候都没有多少时间,我也就没有刷新的题目,将之前写的题目没有发到这个专栏里面的又重新过了一遍,后面期末考试一结束我就会安排新鲜的血液。


 

原题:返回各位数字之和

题目描述:

输入一个非负整数,返回组成它的数字之和,如输入1729,应该返回1+7+2+9的值,当然1+7+2+9 == 9+2+7+1,也就是19

注意,现在给出的是递归简单部分,后面会慢慢加难度的。

代码执行:

//返回各位数字之和
#include<stdio.h>
int fac(int n)
{
  //找重复:fac(n / 10) 是原题的子问题
  //找边界
  if (n < 10)
    return n;
  return n % 10 + fac(n / 10);
}
int main()
{
  int n = 0;
  scanf("%d", &n);
  int ret = fac(n);
  printf("%d\n", ret);
  return 0;
}


结语

今天是刷题打卡第58天!

加油吧少年。

 

相关文章
|
9月前
|
存储 算法 索引
刷题专栏(二十六):字符串中的第一个唯一字符
刷题专栏(二十六):字符串中的第一个唯一字符
110 1
刷题专栏(二十六):字符串中的第一个唯一字符
|
9月前
每日一题!如约而至!(图片整理,寻找数组的中心下标)
每日一题!如约而至!(图片整理,寻找数组的中心下标)
42 0
|
9月前
|
算法 Java
刷题专栏(二十八):找到所有数组中消失的数字
刷题专栏(二十八):找到所有数组中消失的数字
133 4
刷爆leetcode第十二期 0026 数组中数字出现的次数
刷爆leetcode第十二期 0026 数组中数字出现的次数
108 0
刷爆leetcode第十二期 0026 数组中数字出现的次数
|
索引
力扣刷题记录——434. 字符串中的单词数、448. 找到所有数组中消失的数字、455. 分发饼干
力扣刷题记录——434. 字符串中的单词数、448. 找到所有数组中消失的数字、455. 分发饼干
135 0
力扣刷题记录——434. 字符串中的单词数、448. 找到所有数组中消失的数字、455. 分发饼干
|
算法
LeetCode每日一题(19)——数组中重复的数据
数组中重复的数据 1.题目 2.示例 3.思路 4.代码
103 0
|
存储 算法 C语言
想要去欺负Leetcode的这些年——第二次,看看咱们是怎么把数组玩转,把数列理解透彻的~
想要去欺负Leetcode的这些年——第二次,看看咱们是怎么把数组玩转,把数列理解透彻的~
154 0
想要去欺负Leetcode的这些年——第二次,看看咱们是怎么把数组玩转,把数列理解透彻的~
|
C语言
牛客网带你刷 · C语言 | 有序序列判断
问:输入一个整数序列,判断是否是有序序列,有序,指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)
214 0
牛客网带你刷 · C语言 | 有序序列判断
|
C++
蓝桥杯练习题十三 - 第几个幸运数(c++)
蓝桥杯练习题十三 - 第几个幸运数(c++)
219 0
|
算法
LeetCode每日一题——442. 数组中重复的数据
给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数,并以数组形式返回。
120 0