02遞歸求1-n之間的數(shù)的和

zhoutk 發(fā)布于2019-08-19 10:27 / 1836人閱讀

摘要：練習(xí)使用遞歸計(jì)算之間的和定義一個(gè)方法使用遞歸計(jì)算之間的和已知最大值最小值使用遞歸必須明確遞歸的結(jié)束條件獲取到的時(shí)候結(jié)束遞歸的目的獲取下一個(gè)被加的數(shù)字獲取到的時(shí)候結(jié)束獲取下一個(gè)被加的數(shù)字

package com.itheima.demo02.Recursion;
/*

練習(xí):
    使用遞歸計(jì)算1-n之間的和

*/
public class Demo02Recurison {

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

/*
    定義一個(gè)方法,使用遞歸計(jì)算1-n之間的和
    1+2+3+...+n
    n+(n-1)+(n-2)+...+1
    已知:
        最大值:n
        最小值:1
    使用遞歸必須明確:
        1.遞歸的結(jié)束條件
            獲取到1的時(shí)候結(jié)束
        2.遞歸的目的
            獲取下一個(gè)被加的數(shù)字(n-1)
 */
public static int sum(int n){
    //獲取到1的時(shí)候結(jié)束
    if(n==1){
        return 1;
    }

    //獲取下一個(gè)被加的數(shù)字(n-1)
    return n + sum(n-1);
}

}

GPU云服務(wù)器云服務(wù)器 php求字段的和 php中如何求數(shù)的冪 java求1到n的和遞歸求階乘

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/76038.html

相關(guān)文章

03遞歸求1-n之間的數(shù)的階乘

摘要：練習(xí)使用遞歸計(jì)算階乘的階乘定義方法使用遞歸計(jì)算階乘的階乘遞歸結(jié)束的條件獲取到的時(shí)候結(jié)束遞歸的目的獲取下一個(gè)被乘的數(shù)字方法的參數(shù)發(fā)生變化獲取到的時(shí)候結(jié)束獲取下一個(gè)被乘的數(shù)字 package com.itheima.demo02.Recursion;/* 練習(xí): 使用遞歸計(jì)算階乘 n的階乘：n! = n * (n-1) *...* 3 * 2 * 1 */public c...

joy968 2019-08-19 10:26 評(píng)論0 收藏0
Python | 遞歸

摘要：那假如我們用遞歸來(lái)描述這種情況呢定義基本情況其它情形所以在上述求和中的定義又用到了自己本身的定義，這就構(gòu)成了遞歸。說(shuō)起遞歸，我覺(jué)得其實(shí)大部分人應(yīng)該是不陌生的，遞歸廣泛存在于生活中。比如： showImg(https://segmentfault.com/img/remote/1460000007420204?w=294&h=450); The woman in this image ...

qieangel2013 2019-07-31 10:52 評(píng)論0 收藏0
數(shù)字全排列

摘要：數(shù)字全排列問(wèn)題描述給一個(gè)不重復(fù)的數(shù)字?jǐn)?shù)組，寫(xiě)一個(gè)程序，輸出全排列。那么兩個(gè)數(shù)字的全排列怎么算呢，以為例，就是第一個(gè)數(shù)字為的剩下的數(shù)的全排列第一個(gè)數(shù)字為的剩下的數(shù)的全排列。依次類(lèi)推到個(gè)數(shù)字的全排列設(shè)數(shù)組，設(shè)的全排列為，設(shè)。數(shù)字全排列問(wèn)題描述給一個(gè)不重復(fù)的數(shù)字?jǐn)?shù)組，寫(xiě)一個(gè)程序，輸出全排列。比如給定數(shù)組： [1, 2, 3] 輸出： [1, 2, 3] [1, 3, 2] [2, 1...

zoomdong 2019-08-15 15:54 評(píng)論0 收藏0
leetcode上兩道題的思考

摘要：求出滿(mǎn)足這樣要求的路徑的數(shù)目，并返回。第二道題給定一個(gè)數(shù)，將其拆分為個(gè)平方數(shù)的和，求最小的。這道題不能用貪心算法求解。當(dāng)時(shí)，如果用貪心算法，結(jié)果就是，返回。假設(shè)給出的數(shù)字為。第三輪減，得到，將放入隊(duì)列中。第一道題：給定一棵二叉樹(shù)，在二叉樹(shù)的所有路徑中找到路徑上結(jié)點(diǎn)之和為題目給定值的子路徑。路徑不一定以根節(jié)點(diǎn)為開(kāi)頭，也不一定以葉節(jié)點(diǎn)為結(jié)尾。并且根據(jù)分析路徑之間應(yīng)該可以重疊。求出滿(mǎn)足這樣...

zhangxiangliang 2019-07-31 11:05 評(píng)論0 收藏0
樂(lè)字節(jié)Java循環(huán)：循環(huán)控制和嵌套循環(huán)

摘要：樂(lè)字節(jié)小樂(lè)上次講完了反射，接下來(lái)小樂(lè)給大家講述循環(huán)。循環(huán)有以下四部分一循環(huán)控制直到型先執(zhí)行后判斷，結(jié)構(gòu)為先執(zhí)行循環(huán)體，后判斷布爾表達(dá)式。樂(lè)字節(jié)小樂(lè)上次講完了Java反射，接下來(lái)小樂(lè)給大家講述Java循環(huán)。循環(huán)有以下四部分：showImg(https://segmentfault.com/img/bVbu0OJ?w=755&h=286); 一、循環(huán)控制 1、do..while 直到型...

Euphoria 2019-08-16 18:33 評(píng)論0 收藏0