求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
ans = n
return ans and (ans + self.Sum_Solution(n - 1))
在python里,逻辑与的操作数不能带有赋值符,当两端的操作数都不为0时,返回右侧的操作数。