求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C)。
思路:我們可以使用加法使用,不斷遞歸即可
# -*- coding:utf-8 -*-
class Solution:
def Sum_Solution(self, n):
# write code here
sum=n
return sum and sum+Sum_Solution(n-1)
#或者如下,上面整體考慮了n=1時的情況,下面將兩種情況分開考慮,但是用了if,也可以通過
if n==1:
return 1
sum=n
return sum+Sum_Solution(n-1)
