8月24日的课上杂记

 

2006.8.24.

今天是开课的第四天 昨天休息，所以是第三次讲课!

今天主要是递归的使用它可以计算如1—100所有数值的和 ，求最大公约数，汉诺塔等问题。还有文件的树型展开。

下面是一个简单的递归的实例：

class Mm

{

        public static void yshu(int num1,int num2)

        {

              if(num1 == num2)

              {

                    

                     System.out.println(num1);

              }

              else

              {

                     yshu(abs(num1 - num2),min(num1 , num2));

              }

        }

       

        public static int abs(int num)

        {

              return num > 0 ? num : -num;

        }

       

        public static int min(int num1,int num2)

        {

              return num1 > num2 ? num2 : num1;

        }

}

 

 

public class Test

{

        public static void main(String [] args)

        {

              Mm.yshu(27,9);

        }

}

实践中可以看出递归`是个和实用的方法。