大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
小编给大家分享一下LeetCode中如何解决求1+2+3+...+n问题,希望大家阅读完这篇文章之后都有所收获,下面让我们一起去探讨吧!
创新互联-专业网站定制、快速模板网站建设、高性价比南平网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式南平网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖南平地区。费用合理售后完善,十余年实体公司更值得信赖。
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
思路一:
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)。
思路二:
用异常退出递归
package Other;
/**
* 求1+2+3+...+n
* 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
*/
public class Solution17 {
public static void main(String[] args) {
Solution17 solution17 = new Solution17();
System.out.println(solution17.Sum_Solution(3));
}
/**
* 用异常退出递归
*
* @param n
* @return
*/
public int Sum_Solution_2(int n) {
try {
int i = 1 % n;
return n + Sum_Solution_2(n - 1);
} catch (Exception e) {
return 0;
}
}
/**
* 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)。
*
* @param n
* @return
*/
public int Sum_Solution(int n) {
int sum = n;
boolean flag = (sum > 0) && ((sum += Sum_Solution(n - 1)) > 0);
return sum;
}
}
看完了这篇文章,相信你对“LeetCode中如何解决求1+2+3+...+n问题”有了一定的了解,如果想了解更多相关知识,欢迎关注创新互联行业资讯频道,感谢各位的阅读!