題目：64題

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

?

解法一：利用Python特性

1 # -*- coding:utf-8 -*- 2 class Solution: 3 def Sum_Solution(self, n): 4 # write code here 5 return sum(list(range(1,n+1)))

解法二：利用兩個函數，一個函數充當遞歸函數的角色，另一個函數處理終止遞歸的情況，如果對n連續進行兩次反運算，那么非零的n轉換為True，0轉換為False。利用這一特性終止遞歸。注意考慮測試用例為0的情況，參考自GitHub

# -*- coding:utf-8 -*- class Solution:def Sum_Solution(self, n):# write code here return self.sum(n)def sum0(self,n):return 0def sum(self,n):func={False:self.sum0,True:self.sum}return n+func[not not n](n-1)

解法三：終止遞歸采用邏輯與的短路特性，如下：

# -*- coding:utf-8 -*- class Solution:def Sum_Solution(self, n):# write code here return n and n + self.Sum_Solution(n-1)

?

轉載于:https://www.cnblogs.com/yanmk/p/9130711.html

總結

以上是生活随笔為你收集整理的剑指offer 面试64题的全部內容，希望文章能夠幫你解決所遇到的問題。

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