Java中用递归实现1到100的和

最新推荐文章于 2023-10-08 22:25:00 发布
最新推荐文章于 2023-10-08 22:25:00 发布
阅读量2.5k 收藏 4
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Pony_stark/article/details/105441725
版权
本文介绍了递归的概念，指出递归是程序调用自身的编程技巧，并详细解释了构成递归的两个关键条件。通过一个实例，展示了如何使用Java递归函数计算1到100的和。
摘要由CSDN通过智能技术生成

什么是递归？

程序调用自身的编程技巧称为递归（ recursion）。
构成递归需具备的条件有：
1、递归就是一个函数在它的函数体内调用它自身。执行递归函数将反复调用其自身，每调用一次就进入新的一层。
2、不能无限制地调用本身，须有个出来口（必须有结束方法），化简为非递归状况处理。

下面以求1到100的和为例：

public class Recursion{
   
	public static int sum(int i){
   
		return i==1?
最低0.47元/天 解锁文章
属猫头鹰
关注
【Java进阶营】Java中用递归和迭代实现二叉树的中序（ InOrder )遍历
05-02 1855
与数组和链表不同，二叉树有几种遍历方式。遍历算法大致分为深度优先和广度优先遍历算法，这取决于算法实际如何工作。顾名思义，深度优先在访问同级别兄弟之前先向二叉树纵深访问，而广度优先是先访问同一级别中的所有节点然后再进入下一级别，因此它也被称为级别顺序遍历。 PreOrder和InOrder树遍历算法都是深度优先的，预序和中序算法之间的唯一区别是访问二叉树的根，左节点和右节点的顺序。 InOrder遍历算法首先访问左节点，然后是root节点，最后是右节点。这与首先​​访问根的预序遍历不同。InOrder遍历的一
简单的递归函数，计算1－100的和
06-15
递归计算（1－100）的和 ！
JAVA 使用递归的方法计算数字1-100的和
MOCYCO的博客
09-02 1285
public class Recursion { public static void main(String[] args) { int n=100; int retValue=sum(n); System.out.println(retValue); } public static int sum(int n) { if(n==1) {return 1;} return n+sum(n...
java 1到100的递归算法
weixin_34406086的博客
03-02 400
递归其实就是 按照相同的规则，将自己剥离，并将自己的下一级按照相同规则进行操作。 public static void main(String[] args) { // TODO Auto-generated method stub System.out.println("sum:"+dg(1,100)); System.out.println("sum:"+dj(100)); } ...
Java的递归求1到100求和！
陆山右的技术博客
11-22 2704
版权声明：本文为博主原创文章，转载请注明出处。 https://blog.csdn.net/yuankundong/article/details/53069287 public class SumDemo { //1到100相加 public st...
递归问题，案例（1-100的和，斐波那契数列等）（Java）
qq_57780419的博客
03-09 735
递归问题，案例，1-100的和，斐波那契数列_6
在JAVA中用递归解决的问题解析.pdf
03-31
递归就是循环,只不过要有条件变量作为最终返回。通常需要把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序...
java代码-1.归并排序（递归实现）
07-15
下面将详细讲解归并排序的原理、实现步骤以及如何在Java中用递归进行编码。 ### 归并排序原理 归并排序的基本思想是将大问题分解为小问题，再将小问题的解合并为原问题的解。具体到排序，就是将一个大数组分为两个...
Java中的递归方法及运用
最新发布
HaiMeng一起奋斗
10-08 557
递归是一种编程技巧，指的是在程序中调用自身的过程。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。在具体实现中，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
Java 求1-100的和，用递归和循环
weixin_46351306的博客
12-19 6472
苦心人天不负，百二秦关终属楚。 卧薪尝胆，三千越甲可吞吴。 心中一直坚信自己经过一年的沉淀后，一定可以走上Java开发这条路的！！！ 为了明年的offer，保持努力，砥砺前行！ 分享一个基础的练习题：用Java 求1-100的和，用递归和循环两种方法 一：循环 int sum=0; for(int i=1;i<=100;i++) { sum=sum+i; } System.out.println("1-100的和为"+sum) 二：递归方法 public class Te
java递归求和：求1-100的累加和
Jungleforward的博客
05-13 4925
递归求和 1 递归返回的是 i 的累加和 2 注意终止条件是i==1 3 空间换复杂度 public class Exercise_6 { public static void main(String[] args) { int r = sum(100); System.out.println(r); } public static int sum(int i){ if(i==1){ return 1;\\i等于1的返回1，下面累加终止，开始返回累加 } return
如何用递归来计算1-100之间的和
m0_60969565的博客
11-24 309
// function calc(number) { // 100 99 98 // if (number == 1) { // return 1; // } // return number + calc(number - 1); //100+99 98 // } // let sum = calc(100); // console.log...
java 1-100的奇数和
91奔跑的蜗牛
08-28 9207
写法1： int sum2 = 0; for(int i=1;i<=100;i++){ if(i%2!=0){ sum2 += i; } } System.out.println(sum2); 写法2： /* * 1-100的奇数和 * 注意for循环 i+=2的写法，(...
Java计算1-100的和(要求尽量考虑代码优化)
m0_67659981的博客
04-01 5170
1.递归算法 1 public static void main(String[] args) { 2 System.out.println(add(1)); 3 } 4 5 private static int add(int i) { 6 if (i < 100 && i > 0) { 7 return i + add(i + 1); 8 } 9 .
java递归100_java递归算法1加到100怎么实现？
weixin_39966163的博客
02-12 1891
题目:编写一个java程序，实现递归算法从一加到一百，下面一起看看是如何实现的。实例：publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubSystem.out.println("sum:"+dg(1,100));System.out.println("sum:"+dj(100));}public...
java 求1-100的奇数和
maxnum的博客
09-15 355
1-100的奇数和
java递归算法，例子从1到100的整数和。
yrenping
01-13 2261
public class TestDemo{  public static void main(String arr[]){   int sum=fun(100);   System.out.println("sum="+sum);  }  public static int fun(int i) {   if(i==1)    return 1;   return i+fun(i
java面试题： 求1+2+3+4+...+100得和，用递归法，不用for，while等语句。
weixin_43200585的博客
09-20 6572
求1+2+3+4+…+100得和，用递归法，不用for，while等语句。 输出：1+2+3+…+100=？ 先设置两个初值：sum=0，n=1，定义一个求和方法calSum（），传入100，当n&lt;100时，使用递归求和。具体方法如下： public class Sum { private int sum = 0; private int n = ...
在java中用递归写一个判断前几项是否有和相同的代码 public static boolean haveEqualSums(int[] input1, int[] input2) {
04-04
public static boolean haveEqualSums(int[] input1, int[] input2) { // 如果输入长度不一致，直接返回false if (input1.length != input2.length) { return false; } // 调用递归函数判断前i项和是否相等 return haveEqualSumsHelper(input1, input2, 0, 0, 0); } private static boolean haveEqualSumsHelper(int[] input1, int[] input2, int i, int sum1, int sum2) { // 如果已经遍历到数组末尾，判断两个和是否相等 if (i == input1.length) { return sum1 == sum2; } // 递归调用，分别将当前元素加入到两个和中，判断后续部分是否有相等的和 return haveEqualSumsHelper(input1, input2, i+1, sum1+input1[i], sum2) || haveEqualSumsHelper(input1, input2, i+1, sum1, sum2+input2[i]); }
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值