02递归求1-n之间的数的和

zhoutk 发布于2019-08-19 10:27 / 1742人阅读

摘要：练习使用递归计算之间的和定义一个方法使用递归计算之间的和已知最大值最小值使用递归必须明确递归的结束条件获取到的时候结束递归的目的获取下一个被加的数字获取到的时候结束获取下一个被加的数字

package com.itheima.demo02.Recursion;
/*

练习:
    使用递归计算1-n之间的和

*/
public class Demo02Recurison {

public static void main(String[] args) {
    int s = sum(3);
    System.out.println(s);
}

/*
    定义一个方法,使用递归计算1-n之间的和
    1+2+3+...+n
    n+(n-1)+(n-2)+...+1
    已知:
        最大值:n
        最小值:1
    使用递归必须明确:
        1.递归的结束条件
            获取到1的时候结束
        2.递归的目的
            获取下一个被加的数字(n-1)
 */
public static int sum(int n){
    //获取到1的时候结束
    if(n==1){
        return 1;
    }

    //获取下一个被加的数字(n-1)
    return n + sum(n-1);
}

}

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/76038.html

03递归求1-n之间的数的阶乘

摘要：练习使用递归计算阶乘的阶乘定义方法使用递归计算阶乘的阶乘递归结束的条件获取到的时候结束递归的目的获取下一个被乘的数字方法的参数发生变化获取到的时候结束获取下一个被乘的数字 package com.itheima.demo02.Recursion;/* 练习: 使用递归计算阶乘 n的阶乘：n! = n * (n-1) *...* 3 * 2 * 1 */public c...

joy968 2019-08-19 10:26 评论0 收藏0
Python | 递归

摘要：那假如我们用递归来描述这种情况呢定义基本情况其它情形所以在上述求和中的定义又用到了自己本身的定义，这就构成了递归。说起递归，我觉得其实大部分人应该是不陌生的，递归广泛存在于生活中。比如： showImg(https://segmentfault.com/img/remote/1460000007420204?w=294&h=450); The woman in this image ...

qieangel2013 2019-07-31 10:52 评论0 收藏0
数字全排列

摘要：数字全排列问题描述给一个不重复的数字数组，写一个程序，输出全排列。那么两个数字的全排列怎么算呢，以为例，就是第一个数字为的剩下的数的全排列第一个数字为的剩下的数的全排列。依次类推到个数字的全排列设数组，设的全排列为，设。数字全排列问题描述给一个不重复的数字数组，写一个程序，输出全排列。比如给定数组： [1, 2, 3] 输出： [1, 2, 3] [1, 3, 2] [2, 1...

zoomdong 2019-08-15 15:54 评论0 收藏0
leetcode上两道题的思考

摘要：求出满足这样要求的路径的数目，并返回。第二道题给定一个数，将其拆分为个平方数的和，求最小的。这道题不能用贪心算法求解。当时，如果用贪心算法，结果就是，返回。假设给出的数字为。第三轮减，得到，将放入队列中。第一道题：给定一棵二叉树，在二叉树的所有路径中找到路径上结点之和为题目给定值的子路径。路径不一定以根节点为开头，也不一定以叶节点为结尾。并且根据分析路径之间应该可以重叠。求出满足这样...

zhangxiangliang 2019-07-31 11:05 评论0 收藏0
乐字节Java循环：循环控制和嵌套循环

摘要：乐字节小乐上次讲完了反射，接下来小乐给大家讲述循环。循环有以下四部分一循环控制直到型先执行后判断，结构为先执行循环体，后判断布尔表达式。乐字节小乐上次讲完了Java反射，接下来小乐给大家讲述Java循环。循环有以下四部分：showImg(https://segmentfault.com/img/bVbu0OJ?w=755&h=286); 一、循环控制 1、do..while 直到型...

Euphoria 2019-08-16 18:33 评论0 收藏0