標(biāo)題

求 1+2+3+...+n

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

題目鏈接: 求 1+2+3+...+n(https://www.nowcoder.com/practice/7a0da8fc483247ff8800059e12d7caf1?tpId=13&&tqId=11200&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)

代碼

/**
* 標(biāo)題：求 1+2+3+...+n
* 題目描述
* 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等關(guān)鍵字及條件判斷語句（A?B:C）。
* 題目鏈接：
* https://www.nowcoder.com/practice/7a0da8fc483247ff8800059e12d7caf1?tpId=13&&tqId=11200&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
*/
public class Jz47 {

? ?/**
? ? * 使用遞歸解法最重要的是指定返回條件，但是本題無法直接使用 if 語句來指定返回條件。
? ? * 條件與 && 具有短路原則，即在第一個(gè)條件語句為 false 的情況下不會去執(zhí)行第二個(gè)條件語句。利用這一特性，將遞歸的返回條件取非然后作為 && 的第一個(gè)條件語句，
? ? * 遞歸的主體轉(zhuǎn)換為第二個(gè)條件語句，那么當(dāng)遞歸的返回條件為 true 的情況下就不會執(zhí)行遞歸的主體部分，遞歸返回。
? ? * 本題的遞歸返回條件為 n <= 0，取非后就是 n > 0；遞歸的主體部分為 sum += Sum_Solution(n - 1)，轉(zhuǎn)換為條件語句后就是 (sum += Sum_Solution(n - 1)) > 0。
? ? *
? ? * @param n
? ? * @return
? ? */
? ?public int sum_Solution(int n) {
? ? ? ?int sum = n;
? ? ? ?boolean b = (n > 0) && ((sum += sum_Solution(n - 1)) > 0);
? ? ? ?return sum;
? ?}

? ?public static void main(String[] args) {
? ? ? ?Jz47 jz47 = new Jz47();
? ? ? ?System.out.println(jz47.sum_Solution(5));
? ? ? ?System.out.println(jz47.sum_Solution(6));
? ? ? ?System.out.println(jz47.sum_Solution(7));
? ? ? ?System.out.println(jz47.sum_Solution(8));
? ?}
}

【每日寄語】 每個(gè)充滿希望的清晨，告訴自己努力，是為了遇見更好的自己。