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

加油吧少年。

 

相关文章
|
4月前
|
存储 搜索推荐 C++
剑指 Offer(第 2 版)刷题 | 03. 数组中重复的数字
本文是作者针对《剑指 Offer(第 2 版)》中 "数组中重复的数字" 问题的刷题记录,分享了使用排序算法和相邻比较大小两种方法来找出数组中的重复数字,并提供了C++的实现代码。
剑指 Offer(第 2 版)刷题 | 03. 数组中重复的数字
|
8月前
|
Java
每日一题《剑指offer》数组篇之数组中重复的数字
每日一题《剑指offer》数组篇之数组中重复的数字
63 0
每日一题《剑指offer》数组篇之数组中重复的数字
|
8月前
剑指Offer 面试题03. 数组中重复的数字
剑指Offer 面试题03. 数组中重复的数字
37 0
|
8月前
剑指Offer LeetCode 面试题56 - II. 数组中数字出现的次数 II
剑指Offer LeetCode 面试题56 - II. 数组中数字出现的次数 II
40 0
|
C++
剑指Offer - 面试题3:数组中重复的数字
剑指Offer - 面试题3:数组中重复的数字
75 0
刷爆leetcode第十二期 0026 数组中数字出现的次数
刷爆leetcode第十二期 0026 数组中数字出现的次数
106 0
刷爆leetcode第十二期 0026 数组中数字出现的次数
|
Java Python
【LeetCode每日一题】剑指 Offer 39. 数组中出现次数超过一半的数字(持续更新)
【LeetCode每日一题】剑指 Offer 39. 数组中出现次数超过一半的数字(持续更新)
111 0
|
Java Python
【LeetCode每日一题】剑指 Offer 03. 数组中重复的数字(持续更新)
【LeetCode每日一题】剑指 Offer 03. 数组中重复的数字(持续更新)
89 0
|
算法 前端开发 程序员
「LeetCode」剑指Offer-56-I数组中数字出现的次数⚡️
「LeetCode」剑指Offer-56-I数组中数字出现的次数⚡️
119 0
「LeetCode」剑指Offer-56-I数组中数字出现的次数⚡️
|
算法 前端开发 程序员
「LeetCode」剑指Offer-56-II数组中数字出现的次数II⚡️
「LeetCode」剑指Offer-56-II数组中数字出现的次数II⚡️
110 0
「LeetCode」剑指Offer-56-II数组中数字出现的次数II⚡️