《剑指offer》刷题笔记（发散思维能力）：求1+2+3+...+n

本是古典何须时尚 2022-06-08 01:36 54阅读 0赞

# 《剑指offer》刷题笔记（发散思维能力）：求1+2+3+…+n #

--------------------

*  **转载请注明作者和出处：[http://blog.csdn.net/u011475210][http_blog.csdn.net_u011475210]**
 *  **代码地址：[https://github.com/WordZzzz/Note/tree/master/AtOffer][https_github.com_WordZzzz_Note_tree_master_AtOffer]**
 *  **刷题平台：[https://www.nowcoder.com/][https_www.nowcoder.com]**
 *  **题  库：剑指offer**
 *  **编  者：WordZzzz**

--------------------

*  剑指offer刷题笔记发散思维能力求123n
    
     *  题目描述
     *  解题思路
     *  C版代码实现
        
         *  递归
         *  二维数组
     *  Python版代码实现
        
         *  递归
         *  reduce

## 题目描述： ##

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

## 解题思路： ##

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

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

## C++版代码实现： ##

### 递归： ###

class Solution {
    public:
        int Sum_Solution(int n) {
            int ans = n;
            ans && (ans += Sum_Solution(n - 1));
            return ans;
        }
    };

### 二维数组： ###

class Solution {
    public:
        int Sum_Solution(int n) {
            bool a[n][n+1];
            return sizeof(a)>>1;
        }
    };

## Python版代码实现： ##

### 递归： ###

# -*- 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： ###

# -*- 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**

[http_blog.csdn.net_u011475210]: http://blog.csdn.net/u011475210
[https_github.com_WordZzzz_Note_tree_master_AtOffer]: https://github.com/WordZzzz/Note/tree/master/AtOffer
[https_www.nowcoder.com]: https://www.nowcoder.com/