題目：64題

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等關(guān)鍵字及條件判斷語句（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)))

解法二：利用兩個(gè)函數(shù)，一個(gè)函數(shù)充當(dāng)遞歸函數(shù)的角色，另一個(gè)函數(shù)處理終止遞歸的情況，如果對(duì)n連續(xù)進(jìn)行兩次反運(yùn)算，那么非零的n轉(zhuǎn)換為True，0轉(zhuǎn)換為False。利用這一特性終止遞歸。注意考慮測(cè)試用例為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)

?

轉(zhuǎn)載于:https://www.cnblogs.com/yanmk/p/9130711.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。