java递归算法1加到100怎么实现?

TheDisguiser 2020-09-06 20:37:18 java常见问答 11734

题目:编写一个java程序,实现递归算法从一加到一百,下面一起看看是如何实现的。

实例:

public static void main(String[] args)
{
    // TODO Auto-generated method stub
    System.out.println("sum:" + dg(1, 100));
    System.out.println("sum:" + dj(100));
}
public static int dj(int i)
{
    int sum;
    if (i == 1)
    { //当i=1的时候,返回1 ,不存在下一级,递归结束
        return i;
    }
    else
    { //当i!=1的时候,返回 i + <(i-1)递加和> 的和
        sum = i + dj(i - 1);
    }
    return sum;
}
public static int dg(int a, int b)
{ //输入a,b,判断a递加到b的递加和
    int n;
    if (a > b)
    { //如果a比b大,交换a,b的值
        b += a;
        a = b - a;
        b = b - a;
    }
    if (a == b)
    { //如果a和b相等,则返回该值
        return a;
    }
    else
    {
        n = a + dg(a + 1, b); //计算 a +  <(a+1)到 b 的递加和>
    }
    return n;
}

以上就是本篇文章的所有内容,更多java经典实例敬请关注奇Q工具网了解具体。

推荐阅读:

求二叉树深度的递归算法java

java简单编程题问第五个人多少岁?java递归算法经典实例

java成员变量和方法的含义是什么?异同点有哪些?