每天一道算法题系列:
来源:力扣(LeetCode)
本题链接:https://leetcode-cn.com/problems/qiu-12n-lcof/
来源是力扣,大家喜欢可以去力扣中文网做相应的其他的题,某浏览器直接搜力扣即可。
本题难度是简单
求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
示例 1:
输入: n = 3
输出: 6
示例 2:
输入: n = 9
输出: 45
/**
* 正常的如果不限制使用方式
*
* public int sumNums(int n) {
* return (1 + n) * n / 2;
* }
*
* public int sumNums(int n) {
* int res = 0;
* for(int i = 1; i <= n; i++)
* res += i;
* return res;
* }
*
* public int sumNums(int n) {
* if(n == 1) return 1;
* n += sumNums(n - 1);
* return n;
* }
*
if(A && B) // 若 A 为 false ,则 B 的判断不会执行,直接判定 A && B 为 false
if(A || B) // 若 A 为 true ,则 B 的判断不会执行,直接判定 A || B 为 true
本题需要实现,当 n = 1 时终止递归
n > 1 && sumNums(n - 1) // 当 n = 1 时 n > 1 不成立 ,终止后续递归
*/
public static int sumNums(int n) {
Boolean x = n > 2 && (n += sumNums(n -1))>1 ;
return n;
}
上一篇文章:每天一道算法题系列二十四之二维数组中的查找
如果本篇内容有问题,请第一时间联系我,我会第一时间修改。
谢谢大家。