1. 程式人生 > >劍指Offer47:求1+2+3....n

劍指Offer47:求1+2+3....n

思路:

運用遞迴的思路,遞迴停止的條件是n=0,然後回溯。

要注意python中邏輯運算子的用法,a  and  b,a為False,返回a,a為True,就返回b

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