递归算法

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");