如何理解递归方法1-100之间的自然数的和的计算过程

最新推荐文章于 2022-10-22 16:45:35 发布
最新推荐文章于 2022-10-22 16:45:35 发布
阅读量577 收藏
点赞数
分类专栏： java种递归求和的计算过程 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_15028165/article/details/109130846
版权

如下图是计算递归创建的方法，取int n = 3作为例子。
在这里插入图片描述
如下是程序的运行过程。在这里插入图片描述

反过来看，知道了getSum(int 1)=1，那就可以知道getSum(int 2)，知道了getSum(int 2)，就可以知道getSum(int 3)。

一只红蜻蜓
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用递归的方式算出1-100的和
XYHplus的博客
11-24 3566
递归三要素 1、第一递归函数功能 2、找出递归结束的条件 3，找出函数的等价关系式 <script> // 方法1 function calc(number) { // 100 99 98 if (number == 1) { return 1; } return number + calc(number - 1); //100+99 98 }
递归求1到100的和问题
qq_46659042的博客
12-11 322
递归求1到100的和问题
计算一个数的每位之和（递归实现）
m0_60624580的博客
09-23 1066
计算则需要一位一位的剥下来，因为9最容易剥离，所以用DigitSum(172)函数算出172的组成数字之和 + 9；而DigitSum(172)的每位数字之和再剥离为DigitSum(17)17的每位之和 +2 +9。例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19。当拆成一位数的时候就不需要再拆了。输入：1729，输出：19。
画出流程图并编程计算1~100的和【汇编程序】
热门推荐
weixin_44781355的博客
04-14 1万+
画出流程图并编程计算1~100的和【汇编程序】 1.流程图 2.实现代码 .model small .data Sum DW 0,0,0,0,0,0,0,0 //采用简写风格，数据并不在顶部，为了找数据方便，所以多个零 //实际上一个0就足够 （dw 字数据） .stack .code MOV AX,@data MOV DS,AX MOV BX,0 LEA SI,Sum MOV CX...
Python实验四 掌握函数的方法和递归调用.docx
最新发布
01-30
素数是只有两个正因子（1 和自身）的自然数。我们可以采用一种简单的检查方法，从 2 开始到 sqrt(n)（n 的平方根）遍历，如果 n 能被任何这些数字整除，那么它不是素数。如果没有任何数字能整除 n，则 n 是素数。 `...
C语言程序设计-计算从1开始到n的自然数中偶数的平方的和，n由键盘输入，并在main()函数中输出。（n是偶数）.c
10-30
C语言程序设计-计算从1开始到n的自然数中偶数的平方的和，n由键盘输入，并在main()函数中输出。（n是偶数）.c
计算机解决问题的过程.pdf
10-10
1. **理解问题**：这是解决问题的第一步，需要明确问题的具体需求和限制。例如，"韩信点兵"问题要求找到满足特定余数条件的最小自然数。 2. **分析问题**：分析问题的关键在于找出已知信息和未知信息之间的关系，...
JAVA算法100例-1.doc
05-15
程序通过递归函数`f(int x)`实现，当x等于1或2时返回1，否则返回`f(x-1)`和`f(x-2)`的和。递归版本虽然简洁，但效率较低，因为存在大量重复计算。在实际编程竞赛中，通常会使用动态规划或迭代方法提高效率。 **程序...
可计算理论电子教案(4-7)
11-30
这部分可能深入讨论了如何用递归方式定义计算过程，并通过哥德尔编码将数学命题转化为自然数，以研究数学系统的完备性和一致性。 "09_6d4_CompressTheory-100114.ppt"可能涉及到压缩理论，这是计算复杂性理论的一个...
运用递归算法————求一个数字各个位数上的数字的和
小鱼儿~同学
08-07 6400
如：123------------>1+2+3=6 利用递归算法 function getEverySum(x){ if (x<10){ return x; } return x%10+getEverySum(parseInt(x/10)); } console.log(getEverySum(123)); 代码解析： ...
大数据导论期末作业
STL
06-09 3066
皖西学院大数据导论期末作业 基于Python编写程序，输入一个正整数，然后输出各位数字之和。 练习2 1、基于Python编写程序，输入一个正整数，然后输出各位数字之和。 例如，输入字符串1234，输出10。 2、编写程序，输入一个字符串，输出翻转(首尾交换)后的字符串，要求使用内置函数实现。 例如，输人字符串12345，输出54321。 3、编写程序，输入一个包含若干整数的列表，输出列表中的最大值。例如，输入[1,2, 3，4, 5，888]，输出888。 4、编写程序，输入一个包含若干整数的列.....
34-C语言-递归实现一个数字每位之和
奔心小韩的博客
10-22 1285
递归实现每位之和
方法递归：计算1~100的和
CSDN_meishouquan的博客
03-27 4178
public class Recursion{ public static void main(String[] args){ System.out.println(sum(100)); } public static int sum(int num){ if(num == 1){ return 1; } return num + sum(num-1); } }
递归求数字每位之和
Whitebury的博客
03-28 1151
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int Digitsum(int n) { if (n/10==0) { return n; } else { return n%10+Digitsum(n/10); } } int main(){ int n, ...
自然数的拆分问题（递归）
孤独正患者的专栏
10-28 2720
#include"stdio.h" void fun(int n,int k) { static int s[50]; if(n==0) { int j; for(j=0;j printf("%-2d",s[j]); putchar('\n'); } else { int i; for(i=1;i { s[k]=i; fun(n-i,k+1); } } } void main() { int n;
递归求一个数的各个位数之和
qq_44329028的博客
07-07 2979
**写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和， 例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19 ** #include<stdio.h> #include<windows.h> #pragma warning (disable :4996) int sumDigs(unsigned int n) { i...
C#l练习（用方法来实现：分别计算1-100之间的所有整数的和和奇数的和)
weixin_30486037的博客
10-19 582
代码实现：1-100所有整数的和 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication7 { class Fa { ...
R6-2 自然数各位数字之和(递归版)
qq_59121718的博客
07-05 2251
请编写函数，求自然数各位数字之和。 函数原型 int SumDigit(int number); 说明：参数number为非负整数。函数值为number的各位数字之和。若number为零，则函数值为零。 裁判程序 #include <stdio.h> int SumDigit(int number); int main() { int n; scanf("%d", &n); printf("%d\n", SumDigit(n)); ...
可逆计算新进展：可逆原始递归函数的理论与应用
RPRF扩展了这一概念，引入了可逆性，使得在计算过程中可以有效地进行逆操作，这对于理解和设计低熵计算过程至关重要。 在可逆计算的应用方面，这类函数可能对以下几个领域产生影响： 1. 计算机硬件：可逆计算可能...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值