剑指offer(Java实现) 求1+2+3+…+n
生活随笔
收集整理的這篇文章主要介紹了
剑指offer(Java实现) 求1+2+3+…+n
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目描述:
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等關(guān)鍵字及條件判斷語句(A?B:C)。
思路:
題目要求不使用 if,則異常輸入以邊界條件的判斷可以使用邏輯與和boolean類型進(jìn)行處理;
題目要求不使用 for、while等循環(huán)語句,則可以使用遞歸替代循環(huán),進(jìn)行累加。
代碼實(shí)現(xiàn):
public class Solution {public int Sum_Solution(int n) {int sum = n;boolean result = (n > 0) && ((sum += Sum_Solution(n-1)) > 0);return sum;} }(n > 0)用于判斷輸入異常及邊界條件,例如當(dāng) n = -1 時(shí),result = false,sum = -1,返回最終結(jié)果;
當(dāng)?shù)竭_(dá)邊界時(shí),即n = 0時(shí),result = false,sum = 0,返回當(dāng)前結(jié)果,繼續(xù)遞歸,進(jìn)行累加。
總結(jié)
以上是生活随笔為你收集整理的剑指offer(Java实现) 求1+2+3+…+n的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 在Python这条路上踩过的坑(1)
- 下一篇: Ubuntu安装程序出现“Sub-pro