所谓递归,就是函数自己调用自己。
public class Recursive {
public static void main(String[] args) {
System.out.println("1到100的和为:" + getNum(100));
ten2Binary(72);
}
//递归求1~n的和
public static int getNum(int n) {
if(n==1) //递归的结束条件
return 1;
//自己调用自己
return getNum(n-1) +n;
}
//递归将十进制转为二进制
public static void ten2Binary(int num) {
if(num==0)
return;
int temp = num%2;
num = num/2;
ten2Binary(num);
System.out.print(temp);
}
}