这里介绍一个之前曾经遇到过的一个问题

例题:采用递归的方法求100以内的数字和

方法一:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public class Test {
public static void main(String[] args)
{
int s = 100;
System.out.println(getSum(100));
}

/*这里自己另外写了一个方法*/
public static int getSum(int n)
{

if(n < 1)
return n;
else
return n + getSum(n-1);
}
}

方法二:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public class Test {
public static void main(String[] args)
{
int s = 100;
System.out.println(sum(100));
}

/*这种方法代码量少,而且富有技巧,但是不是自己写的,还是需要加强 */
public static int sum(int number)
{
int s = 0;
if(number >= 1)
s = number-- + sum(number);
return s;
}
}