利用逻辑运算符的短路性质实现递归

解决 剑指 Offer 64. 求1+2+…+n 问题时

问题描述要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)

此类问题通常想到使用递归或循环等方法

但是实现递归需要通过条件运算符定义递归的出口,如果在一些问题上被限制不能使用if等条件运算符,则可使用逻辑运算符的短路性质模拟递归。

以 || 运算符为例,对于A || B这个表达式,如果条件A已经为True,则A || B表达式中不会再去执行条件B。因此模拟递归时,我们可以将A条件设定为递归出口,并在递归结束前让其保持为False,将B条件设置为递归函数主体,直到条件A为True时终止递归。

代码如下(Java):
boolean flag = n<=0 || ( n += sumNums(n-1)) >0;
return n;

同样对于 && 运算符,对于表达式A && B,如果条件A已经为False,则整个表达式为False,将不会执行条件B

代码:
boolean flag = n>0 && ( n += sumNums(n-1)) >0;
return n;

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值