题目：求1+2+…+n，

转载于 2016-10-10 20:54:00 发布 · 90 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/pingandezhufu/p/5947240.html

本文介绍了一种使用Java实现的特殊递归算法来计算1到n的和，该算法避免了使用常规的循环和条件判断语句，展示了如何通过递归调用自身并利用参数传递实现累积加和。

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

public class sum {

    public static boolean  fun(int n,int []sum)
    {
        sum[0]+=n;

        return (n>0)&&(fun(n-1,sum));
    }
    
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub


        int a[]={0};
        fun(4,a);
        System.out.println(a[0]);
        
    }

}
 