递归的特点:
1.方法必须有递归的结束条件
2.发法在每次递归处理的时候一定要做出一些变更
代码如下:
public class Test{
public static void main(String[] args){
System.out.println(sum(100));
}
public static int sum(int num){
if(num == 1){
return 1;
}else{
return num+sum(num-1);
}
}
}
反思:对于其他的递归可以参考上面的想法进行 ,比如求n!(其中n= 10)
public class Test{
public static void main(String[] args){
System.out.println(factorial(10));
}
public static int factorial(int num){
if(num <= 0){
return -1;
}
if(num == 1){
return 1;
}else{
return num*factorial(num-1);
}
}
}