递归
1. 什么是递归?
函数自身直接或间接的调用到了自身
一个功能在被重复使用,并每次使用时,参与运算的结果和上一次调用有关。这时可以用递归来解决问题。
简单示例:
public class DiGuiDemo {
public static void main(String[] args) {
show();
}
public static void show(){
method();
}
public static void method(){
show();
}
}
2. 注意:
1) 递归一定要明确条件,否则容易栈内存溢出
代码:
public class DiGuiDemo {
public static void main(String[] args) {
show(6);
}
public static void show(int num){
if(num>0){
System.out.println(num%2);
show(num/2);
}
}
}
输出结果:110