每日一題 求1 2 n(中等)

2021-10-24 11:58:02 字數 721 閱讀 9222

劍指 offer 64. 求1+2+…+n

求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(a?b:c)。

示例 1:

輸入: n = 3 輸出: 6

示例 2:

輸入: n = 9 輸出: 45

class solution 

}

邏輯運算子的短路效應:

常見的邏輯運算子有三種,即 「與 &&&& 」,「或 ||∣∣ 」,「非 !! 」 ;而其有重要的短路效應,如下所示:

if(a && b) // 若 a 為 false ,則 b 的判斷不會執行(即短路),直接判定 a && b 為 false

if(a || b) // 若 a 為 true ,則 b 的判斷不會執行(即短路),直接判定 a || b 為 true

本題需要實現 「當 n = 1n=1 時終止遞迴」 的需求,可通過短路效應實現。

n > 1 && sumnums(n - 1) // 當 n = 1 時 n > 1 不成立 ,此時 「短路」 ,終止後續遞迴

微軟100題 求1 2 n

題目 求1 2 n,要求不能使用乘除法 for while if else switch case等關鍵字以及條件判斷語句 a?b c package test 題目 求1 2 n,要求不能使用乘除法,for,while,if,else,switch,case,條件判斷語句 a?b c author...

第12 題(特殊方法求1 2 n)

第12 題 題目 求1 2 n,要求不能使用乘除法 for while if else switch case 等關鍵字以及條件判斷語句 a?b c 幾種思路 namespace ms100p 12 void display int add increasebyone 0 int add count...

每日一題(12)

分析 1 1 2 3 2 4 5 6 3 圖1 圖2如果pnode為空,則不可能有後續結點,直接返回 如果pnode的右子樹存在,中序次序下pnode的下乙個結點剛好為其右子樹中最左側結點 比如pnode在根節點的位置,該節點中序遍歷下的第乙個結點為5 因此如果pnode的右子樹存在,實際是求該節點...