【手把手带你刷好题】—— 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天!

加油吧少年。

 

相关文章
|
6月前
|
存储 算法 Serverless
代码随想录算法训练营第六天 | LeetCode 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
代码随想录算法训练营第六天 | LeetCode 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
44 0
代码随想录算法训练营第六天 | LeetCode 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
|
6月前
|
算法
代码随想录算法训练营第三十一天 | LeetCode 455. 分发饼干、376. 摆动序列、53. 最大子数组和
代码随想录算法训练营第三十一天 | LeetCode 455. 分发饼干、376. 摆动序列、53. 最大子数组和
37 0
|
9月前
|
算法 安全
代码随想录算法训练营第六天| 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
代码随想录算法训练营第六天| 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
|
11月前
|
存储 算法 Python
算法创作 | 两数相加问题解决方法
算法创作 | 两数相加问题解决方法
64 0
刷爆leetcode第十二期 0026 数组中数字出现的次数
刷爆leetcode第十二期 0026 数组中数字出现的次数
72 0
刷爆leetcode第十二期 0026 数组中数字出现的次数
|
存储 算法 C语言
想要去欺负Leetcode的这些年——第二次,看看咱们是怎么把数组玩转,把数列理解透彻的~
想要去欺负Leetcode的这些年——第二次,看看咱们是怎么把数组玩转,把数列理解透彻的~
122 0
想要去欺负Leetcode的这些年——第二次,看看咱们是怎么把数组玩转,把数列理解透彻的~
|
C语言
牛客网带你刷 · C语言 | 有序序列判断
问:输入一个整数序列,判断是否是有序序列,有序,指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)
168 0
牛客网带你刷 · C语言 | 有序序列判断
|
算法 前端开发 程序员
「LeetCode」剑指Offer-56-I数组中数字出现的次数⚡️
「LeetCode」剑指Offer-56-I数组中数字出现的次数⚡️
88 0
「LeetCode」剑指Offer-56-I数组中数字出现的次数⚡️
|
算法 前端开发 程序员
「LeetCode」剑指Offer-56-II数组中数字出现的次数II⚡️
「LeetCode」剑指Offer-56-II数组中数字出现的次数II⚡️
81 0
「LeetCode」剑指Offer-56-II数组中数字出现的次数II⚡️