递归函数即自调用函数,在函数体内直接或间接的调用自己,即函数的嵌套是函数本身。 递归调用又分为直接调用和间接调用
递归的方法是程序设计中有效的方法,采用递归编写程序能使程序变得简洁和清晰.。
所谓递归,是指程序调用自身,当然,递归不会无休止地调用下去,它必然有一个出口,当满足条件时程序也就结束了,不然的话,那就是死循环了。
/递归方法DecimalToBinary,把一个十进制数转换成二进制数
public static void DecimalToBinary(int num){
if(num ==0){ //当num=0时,循环结束
return;
}else{
DecimalToBinary(num/2); //调用递归方法
System.out.print (num%2);
}
}
//递归方法sum,求1+2+...+100 的求和
public static int sum(int num){
if(num > 0){
return num + sum(num-1); //调用递归方法
}else{
return0; //当num=0时,循环结束
}
}
|