溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下LeetCode中如何解決求1+2+3+...+n問題，希望大家閱讀完這篇文章之后都有所收獲，下面讓我們一起去探討吧！
求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。
思路一：
1.利用邏輯與的短路特性實現遞歸終止。2.當n==0時，(n>0)&&((sum+=Sum_Solution(n-1))>0)只執行前面的判斷，為false，然后直接返回0；3.當n>0時，執行sum+=Sum_Solution(n-1)，實現遞歸計算Sum_Solution(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.利用邏輯與的短路特性實現遞歸終止。* 2.當n==0時，(n>0)&&((sum+=Sum_Solution(n-1))>0)只執行前面的判斷，為false，然后直接返回0；* 3.當n>0時，執行sum+=Sum_Solution(n-1)，實現遞歸計算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問題”有了一定的了解，如果想了解更多相關知識，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
