题目描述

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

思路

使用短路操作，借助递归实现。

AC代码

class Solution {public:int Sum_Solution(int n) {int ans = n;// 注意括号ans && (ans += Sum_Solution(n-1));return ans;}
};

剑指Offer之求解1+2+....+n相关推荐

剑指offer第二版答案详细版（带详细解题思路）
1.滑动窗口的最大值(剑指offer原59题) 解题思路:其实是一个队列的问题,用一个队列去维护当前窗口中的所有元素:首先将超出窗口中的队头元素先删掉,然后将新的元素插入当前窗口中,插入时要判断新插入 ...
剑指offer：翻转单词顺序列
题目描述牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上.同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思.例如,"st ...
剑指offer：连续子数组的最大和
题目描述小米2020届笔试题 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学.今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很 ...
java 加法不用_【Java】剑指offer(65) 不用加减乘除做加法
本文参考自<剑指offer>一书,代码采用Java语言. 题目写一个函数,求两个整数之和,要求在函数体内不得使用+.-.×.÷四则运算符号. 思路对数字做运算,除了四则运算外,只剩下位 ...
剑指offer：约瑟夫环的问题
什么是约瑟夫环问题? 约瑟夫问题是个著名的问题:N个人围成一圈,第一个人从1开始报数,报M的将被杀掉,下一个人接着从1开始报.如此反复,最后剩下一个,求最后的胜利者. 例如只有三个人,把他们叫做A.B ...
剑指offer(34-40题)详解
文章目录 34 第一个只出现一次的字符 35 数组中的逆序数 36 两个链表的第一个公共节点 37 数字在排序数组中出现的次数 38 二叉树的深度 39 平衡二叉树 40 数组中只出现一次的数字欢迎 ...
剑指offer(11-25题)详解
文章目录 11 二进制种1的个数★ 12 数值的正数次方 13 调整数组顺序使奇数位于偶数前面 14 链表中倒数第K个节点 15 反转链表 16 合并两个排序的链表 17 树的子结构 18 二叉树的镜 ...
剑指Offer #14 链表中倒数第k个结点（快慢指针） | 图文详解
题目来源:牛客网-剑指Offer专题题目地址:链表中倒数第k个结点题目描述输入一个链表,输出该链表中倒数第k个结点. 节点结构如下: public class ListNode {int val ...
剑指Offer #10 矩形覆盖（问题分析）
题目来源:牛客网-剑指Offer专题题目地址:矩形覆盖题目描述我们可以用2∗12*12∗1的小矩形横着或者竖着去覆盖更大的矩形.请问用n个2∗12*12∗1的小矩形无重叠地覆盖一个2∗n2*n2 ...

剑指Offer之求解1+2+....+n

题目描述

思路

AC代码

剑指Offer之求解1+2+....+n相关推荐

最新文章

热门文章