开发者社区云计算文章正文

剑指offer_发散思维---求1+2+3+...+n

2023-06-17 35

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 剑指offer_发散思维---求1+2+3+...+n

##题目描述

求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

##解题思路

用&&运算符，满足第一个条件才执行第二个条件和递归这两种结合来解题

##代码实现

/**
 * 
 */
package 发散思维;
/**
 * <p>
 * Title:Sum
 * </p>
 * <p>
 * Description:
 * </p>
 * 
 * @author 田茂林
 * @data 2017年8月25日 下午5:57:19
 */
public class Sum {
  public static int IntSum(int n) {
     int sum = n;
     @SuppressWarnings("unused")
    boolean flag= (n>0)&&(sum+=IntSum(n-1))>0;  //满足条件递归求和
     return sum;
      }
  public static void main(String[] args) {
    System.out.println(IntSum(10));
  }
}