LeetCode中如何解決求1+2+3+...+n問題

發(fā)布時間：2021-12-15 14:05:08 來源：億速云閱讀：137 作者：小新欄目：大數(shù)據(jù)

小編給大家分享一下LeetCode中如何解決求1+2+3+...+n問題，希望大家閱讀完這篇文章之后都有所收獲，下面讓我們一起去探討吧！

題目描述

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。

思路

思路一：

1.利用邏輯與的短路特性實現(xiàn)遞歸終止。2.當n==0時，(n>0)&&((sum+=Sum_Solution(n-1))>0)只執(zhí)行前面的判斷，為false，然后直接返回0；3.當n>0時，執(zhí)行sum+=Sum_Solution(n-1)，實現(xiàn)遞歸計算Sum_Solution(n)。

思路二：

用異常退出遞歸

代碼實現(xiàn)

package Other;
/** * 求1+2+3+...+n * 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。 */public class Solution17 {    public static void main(String[] args) {        Solution17 solution17 = new Solution17();        System.out.println(solution17.Sum_Solution(3));    }
    /**     * 用異常退出遞歸     *     * @param n     * @return     */    public int Sum_Solution_2(int n) {        try {            int i = 1 % n;            return n + Sum_Solution_2(n - 1);        } catch (Exception e) {            return 0;        }    }
    /**     * 1.利用邏輯與的短路特性實現(xiàn)遞歸終止。     * 2.當n==0時，(n>0)&&((sum+=Sum_Solution(n-1))>0)只執(zhí)行前面的判斷，為false，然后直接返回0；     * 3.當n>0時，執(zhí)行sum+=Sum_Solution(n-1)，實現(xiàn)遞歸計算Sum_Solution(n)。     *     * @param n     * @return     */    public int Sum_Solution(int n) {        int sum = n;        boolean flag = (sum > 0) && ((sum += Sum_Solution(n - 1)) > 0);        return sum;    }}

看完了這篇文章，相信你對“LeetCode中如何解決求1+2+3+...+n問題”有了一定的了解，如果想了解更多相關知識，歡迎關注億速云行業(yè)資訊頻道，感謝各位的閱讀！

向AI問一下細節(jié)

LeetCode中如何解決求1+2+3+...+n問題

題目描述

思路

代碼實現(xiàn)

猜你喜歡

最新資訊

相關推薦

相關標簽