剑指offer | 训练题46:求1+2+3+...+n
来源:互联网 发布:360如何优化系统 编辑:程序博客网 时间:2024/06/18 12:20
题目描述
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
思路
/** * 思路:什么都不能用,只能用递归了,这个解法还是犯规了,用了if */class Solution {public: int Sum_Solution(int n) { if(n <= 0) return 0; return Sum_Solution(n-1)+n; }};
思路二
/** * 思路:思路一犯规了,但是可以利用短路求值原理解决 * 短路求值原理:&&就是逻辑与,逻辑与有个短路特点,前面为假,后面不计算。解决n为0的特殊情况 */class Solution {public: int Sum_Solution(int n) { int ans = n; ans && (ans += Sum_Solution(n - 1)); return ans; }};
阅读全文
0 0
- 剑指offer | 训练题46:求1+2+3+...+n
- 《剑指offer》求1+2+3+...+n
- 剑指offer--求1+2+3+...+n
- 剑指offer-求1+2+3+...+n
- 剑指offer:求1+2+3+...+n
- 《剑指offer》-求1+2+3+...+n
- 剑指Offer: 求1+2+3+...+n
- 【剑指Offer】求1+2+3+...+n
- 剑指offer---求1+2+3+...+n
- 剑指offer 求1+2+3+...+n
- 剑指offer:求1+2+3+...+n
- 剑指Offer-求1+2+3+...+n
- 剑指offer-求1+2+3+...+n
- 求1+2+3+...+n 剑指offer
- 剑指offer:求1+2+3+...+n
- 求1+2+3+...+n(剑指Offer)
- 剑指offer 求1+2+3+...+n
- 剑指offer 求1+2+3+...+n
- java中dao层和service层的区别,为什么要用service?
- Unity3D常见技术笔试题
- CSS3 弹性盒布局
- 九九乘法表的实现方法
- set语法
- 剑指offer | 训练题46:求1+2+3+...+n
- Python中fileinput模块介绍
- 42 《养育的选择》-豆瓣评分8.8
- 糊糊的前端学习笔记——当缩放浏览器窗口时出现CSS样式混乱情况的分析【Day3】
- Activity 屏幕能够旋转,但不会重新加载
- POJ-2488 国际象棋马的走法 (深度优先搜索和回溯)
- Scala的单例对象
- 【笔记】《重构-改善既有代码的设计》
- 文章标题 javap理解