本文共 576 字,大约阅读时间需要 1 分钟。
题目描述
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
分析
解题思路:直接使用公式 n∗(n+1)/2 。但是题目不能使用乘除法。循环累加,题目也禁止使用循环。递归实现,但是递归需要if语句判断终止条件。
不能用判断语句的关键字,但是想到 || 和 && 有个特性,如果 || 前面一个为真,则后面的不会再计算,如果 && 前面一个为假,则后面的不会再计算。
逻辑与的短路特性实现递归终止。
牛客AC:
/**1.需利用逻辑与的短路特性实现递归终止。 2.当n==0时,(n>0)&&((sum+=Sum_Solution(n-1))>0)只执行前面的判断,为false,然后直接返回0;3.当n>0时,执行sum+=Sum_Solution(n-1),实现递归计算Sum_Solution(n)。**/public class Solution { public int Sum_Solution(int n) { int sum = n; boolean ans = (n > 0) && ((sum += Sum_Solution(n - 1)) > 0); return sum; }}
转载地址:http://zkxgi.baihongyu.com/