所谓递归,是指程序调用自身,当然,递归不会无休止地调用下去,它必然有一个出口,当满足条件时程序也就结束了,不然的话,那就是死循环了。
看下面这个类,有几个递归方法,看了之后肯定会对你学习递归很有帮助的。- /**递归类Recursion的定义*/
- public class Recursion{
- //递归方法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时,循环结束
- }
-
- }
复制代码- //递归方法yueshu,求两个数的最大公约数 ,用两个数的绝对值与这两个数较小的那个一直比较,直到相等为止。
- public static void yueshu(int num1,int num2){
- if(num1 == num2){
- System.out.println(num1); //num1=num2时,结束
- }
- else{
- yueshu(abs(num1-num2),min(num1,num2)); //调用递归方法
- }
-
- }
复制代码 当然,关于递归最经典的是关于汉诺塔的,这个在讲到的时候肯定会讲到,
http://baike.baidu.com/view/191666.htm这个是百科的地址,你可以去看看 |