递归初探

Posted 2020-11-19 etmoment

定义：当一个函数用它自己来定义时就称为是递归的

递归的四条基本法则：

　　1、基准情形。必须要有某些基准情形，它们不用递归就能求解。

　　2、不断推进。对于那些要递归求解的情形，递归调用必须总能够朝着一个基准情形推进。

　　3、设计法则。假设所有的递归调用都能运行。

　　4、合成效益法则。在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性的工作。

实例：打印输出整数，设有一个正整数n并希望把它打印出来

　　public static void printOut(int n){

　　　　if(n >= 10)

　　　　　　printOut(n/10);

　　　　printDigit(n%10);

　　}