0
点赞
收藏
分享

微信扫一扫

JAVA基础(十)------ 递归

递归就是自己调自己,递归方法必须写明结束条件。

下面先以普通的循环结构写一段代码,如下:

public class WeTest {
public static void main(String[] args) {
int sum = 0;
int x = 1;
while ( x<=200 ){
sum += x;
x++;
}
System.out.println(sum);
}

}

结果:20100;

很多时候while循环都可以改写成递归方式,改写成递归如下:

public class WeTest {
public static void main(String[] args) {
System.out.println(sum(200));
}

public static int sum(int num){
if (num == 1){
return 1;
}
return num + sum(num-1);
}
}

注意的是,递归最好只在特殊功能下使用,一般不推荐使用递归,消耗资源,容易造成堆栈溢出。


举报

相关推荐

0 条评论