微软100题-天天做-第12题

第12题（语法）题目：求1+2+…+n，

 

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

 

这道题真抓狂。其实很简单。

 

package com.microsoft;

public class NPlus {
  private int sum;
  private int start;
  private int end;
  public NPlus(int start,int end){
    this.start=start;
    this.end=end;
  }
  public static void main(String[] args) {
    NPlus plus=new NPlus(1,100);
    System.out.println(plus.add());

  }
  
  private int add(){
    return add(start,end);
  }
  private int add(int start,int end){
    sum=sum+start;
    if(start!=end){
      add(start+1,end);
    }
     return sum;
  }

}