题目描述:
求 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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
没有限制的情况下,我们解决此问题的方法有很多,譬如:等差数列求和公式、迭代、递归等。但该题目限制我们不能使用乘除法,所以求和公式不能使用。for、while不能使用所以迭代用不了。那剩下的递归呢,众所周知,递归需要出口,一般出口都是用if、条件判断句,那其它方法可以用作出口么?
在介绍解法前,先回顾一个知识。逻辑运算符&&和||存在短路效应,a&&b,当a为false时,系统不会再去验证b是不是false,因为无论它是什么都不会改变a&&b的结果了。a||b,当a为true时,系统不会再去验证b是不是true,因为无论它是什么都不会改变a||b的结果了。
那在此问题中,我们是否可以利用逻辑运算符来解决,当然可以,当我们把递归语句放到&&右边,将递归出口放到左边时,当符合出口的为false时,则系统不会去看&&右端,所以程序不会再递归下去。这样就满足了我们的需求。
代码:
public class jianzhi_Offer_64 {
public int sumNums(int n) {
//注意此处必须为语句,所以我们可以造一个无关紧要的变量
//逻辑与算符两端需要时boolean变量
boolean flag = (n != 0)&& ((n += sumNums(n - 1))!=0);
return n;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
jianzhi_Offer_64 obj = new jianzhi_Offer_64();
System.out.println(obj.sumNums(n));
}
}