題目描述

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

1、根據基本公式展開，利用java的冪函數代替乘法，利用位移運算代替除法

public class Solution {public int Sum_Solution(int n) {int sum = (int)(Math.pow(n,2)+n);return sum>>1;} }

2、利用&&的短路特性停止遞歸

注意java中&&兩邊必須是boolean語句。

public class Solution {public int Sum_Solution(int n) {int ans = n;boolean t=((ans!=0) && ((ans += Sum_Solution(n - 1))!=0));return ans;} }

3、如果沒有額外的要求，可以使用普通遞歸算法

public static int Sum(int n){if(n<2)return n;else return Sum(n-1)+n;}

?

總結

以上是生活随笔為你收集整理的求1+2+3+...+n的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。