剑指Offer - 面试题64. 求1+2+…+n（递归）

1. 题目

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

示例 1：
输入: n = 3
输出: 6示例 2：
输入: n = 9
输出: 45限制：
1 <= n <= 10000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/qiu-12n-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

不能乘除，不能用公式
不能循环（for、while）
递归，终止不能用if

class Solution {public:int sumNums(int n) {if(n==0)return 0;return n+sumNums(n-1);}
};

把上面终止条件改一下：

n && (n = n+sumNums(n-1));//当n为0时，后面短路了，不会继续递归

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

剑指Offer - 面试题64. 求1+2+…+n（递归）相关推荐

剑指offer 面试题64. 求1+2+…+n
求 1+2+...+n ,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 示例 1: 输入: n = 3 输出: 6 示例 2: ...
剑指offer面试题64. 求1+2+…+n(逻辑符短路)(递归)
题目描述求 1+2+-+n ,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 思路详见链接代码 class Solution ...
剑指offer面试题[64]-数据流中的中位数
题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值.如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值. 分 ...
剑指offer——面试题64：数据流中的中位数
剑指offer--面试题64:数据流中的中位数 Solution1: 最笨的方法了... class Solution { public:void Insert(int num) {num_strea ...
剑指offer面试题之求第n个丑数
1,问题: 把只包含因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数. 2,想法 ...
[Leedcode][第十题][剑指offer]面试题第[19]题[正则表达式][动态规划][递归][JAVA]
[问题描述][困难] 请实现一个函数用来匹配包含'. '和'*'的正则表达式.模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次).在本题中,匹配是指字符串的所有字符匹 ...
剑指Offer - 面试题24. 反转链表（遍历/递归）
1. 题目定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4-&g ...
剑指offer——面试题46：求1+2+...+n
剑指offer--面试题46:求1+2+-+n 题目描述求1+2+3+-+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 个 ...
剑指offer——面试题9：求斐波那切数列的四种方法
剑指offer--面试题9:求斐波那切数列的四种方法另一个相关的链接:https://blog.csdn.net/Allenlzcoder/article/details/80297333 总结下求 ...

剑指Offer - 面试题64. 求1+2+…+n（递归）

1. 题目

2. 解题

剑指Offer - 面试题64. 求1+2+…+n（递归）相关推荐

最新文章

热门文章