02遞歸求1-n之間的數的和

zhoutk 發布于2019-08-19 10:27 / 1828人閱讀

摘要：練習使用遞歸計算之間的和定義一個方法使用遞歸計算之間的和已知最大值最小值使用遞歸必須明確遞歸的結束條件獲取到的時候結束遞歸的目的獲取下一個被加的數字獲取到的時候結束獲取下一個被加的數字

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);
}

}

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

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/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