遞歸算法

1,在程序設計中,如果一個程序直接或間接調用自己,那麼這個程序就稱爲遞歸程序,其中直接調用自己的稱爲直接遞歸調用,

間接調用自己的稱爲間接遞歸調用。編寫遞歸程序的難度較大,因此,應理解遞歸程序的基本概念,掌握編寫遞歸程序設計的基本方法。

常見的遞歸可以歸納爲兩種:

第一種是以毫秒爲單位計算的。
//僞代碼
long startTime=System.currentTimeMillis();   //獲取開始時間
doSomeThing();  //測試的代碼段，此處寫遞歸算法
long endTime=System.currentTimeMillis(); //獲取結束時間
System.out.println("程序運行時間： "+(end-start)+"ms"); 

第二種是以納秒爲單位計算的。
//僞代碼
long startTime=System.nanoTime();   //獲取開始時間
doSomeThing();  //測試的代碼段，此處寫遞歸算法
long endTime=System.nanoTime(); //獲取結束時間
System.out.println("程序運行時間： "+(end-start)+"ns");