《剑指offer》刷题笔记(发散思维能力):求1+2+3+...+n



题目描述:

求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。

解题思路:

不能使用乘除法就意味着不能使用公式,循环和条件判断也不能用,所以只能用递归,递归的停止条件用逻辑与来终止(短路特性),即当n为0时,不再递归直接返回结果。

在网上还找了一种解题思路,就是利用计算二维数组的元素数量来实现的,妙,实在是妙。

C++版代码实现:

###递归:

1
2
3
4
5
6
7
8
class Solution {
public:
int Sum_Solution(int n) {
int ans = n;
ans && (ans += Sum_Solution(n - 1));
return ans;
}
};

###二维数组:

1
2
3
4
5
6
7
class Solution {
public:
int Sum_Solution(int n) {
bool a[n][n+1];
return sizeof(a)>>1;
}
};

Python版代码实现:

递归:

1
2
3
4
5
6
7
8
9
10
11
12
13
# -*- coding:utf-8 -*-
class Solution:
def __init__(self):
self.sum = 0
def Sum_Solution(self, n):
# write code here
def qiusum(n):
self.sum += n
n -= 1
return n>0 and self.Sum_Solution(n)

qiusum(n)
return self.sum

reduce:

1
2
3
4
5
6
7
# -*- coding:utf-8 -*-
class Solution:
def Sum_Solution(self, n):
# write code here
def f(x,y):
return x+y
return reduce(f,range(n+1))

系列教程持续发布中,欢迎订阅、关注、收藏、评论、点赞哦~~( ̄▽ ̄~)~

完的汪(∪。∪)。。。zzz

0%