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

加油吧少年。

 

相关文章
学C的第八天(完成猜字谜游戏复习之前的内容;了解goto转向语句;补充知识点;练习,学习试除法和辗转相除法)-2
3.写一个代码,打印100-200之间的素数:(新思路:试除法) (判断i是否为素数:用 2到i-1 之间的数字去试除 i,如果能整除则i不是素数)
105 0
|
8月前
|
存储 算法 索引
刷题专栏(二十六):字符串中的第一个唯一字符
刷题专栏(二十六):字符串中的第一个唯一字符
107 1
刷题专栏(二十六):字符串中的第一个唯一字符
|
算法 索引
代码随想录算法训练营第九天 | LeetCode 8. 找出字符串中第一个匹配项的下标、LeetCode 459. 重复的子字符串
代码随想录算法训练营第九天 | LeetCode 8. 找出字符串中第一个匹配项的下标、LeetCode 459. 重复的子字符串
44 0
|
C语言
学C的第八天(完成猜字谜游戏复习之前的内容;了解goto转向语句;补充知识点;练习,学习试除法和辗转相除法)-1
复习之前学C的内容: 猜数字游戏: 1. 电脑会随机生成一个数 2. 猜数字: a> 猜大了,提醒猜大了,继续猜 b> 猜小了,提醒猜小了,继续猜 c> 猜对了,恭喜你,猜对了,结束游戏 3. 玩完一把不过瘾可以继续玩,不用退出程序
C/C++ leetcode刷题的各种小tips记录
C/C++ leetcode刷题的各种小tips记录
148 0
刷爆leetcode第十二期 0026 数组中数字出现的次数
刷爆leetcode第十二期 0026 数组中数字出现的次数
106 0
刷爆leetcode第十二期 0026 数组中数字出现的次数
|
C语言
牛客网带你刷 · C语言 | 有序序列判断
问:输入一个整数序列,判断是否是有序序列,有序,指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)
210 0
牛客网带你刷 · C语言 | 有序序列判断
LeetCode每日一题——1704. 判断字符串的两半是否相似
给你一个偶数长度的字符串 s 。将其拆分成长度相同的两半,前一半为 a ,后一半为 b 。
97 0
|
算法 数据处理 索引
LeetCode 448. 找到所有数组中消失的数字 | 算法-从菜鸟开始
算法,从承认自己是一个菜鸟开始! 话不多说,让我们继续我们的算法之旅。
123 0
|
算法 前端开发 程序员
「LeetCode」剑指Offer-56-II数组中数字出现的次数II⚡️
「LeetCode」剑指Offer-56-II数组中数字出现的次数II⚡️
110 0
「LeetCode」剑指Offer-56-II数组中数字出现的次数II⚡️

热门文章

最新文章