剑指offer——求1+2+3+...+n

xiaoxiao2021-02-28  153

题目描述

求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)。 public class Solution { public int Sum_Solution(int n) { int sum =n; boolean flag=(n>0)&&((sum+=Sum_Solution(n-1))>0); return sum; } }

转载请注明原文地址: https://www.6miu.com/read-53946.html

最新回复(0)