java复习第十一课，递归算法，递归结构

递归是一种常见的解决问题的方法，即把问题逐渐的简单化，递归的基本思想就是“自己调自己（方法）”，一个使用递归技术的方法将会直接或间接的调用自己。

递归结构分为两部分

定义递归头：什么时候不调用自身方法。如果没有递归头，将陷入死循环

递归体：什么时候需要调用身子方法

/*测试递归算法，5的阶乘，5*4*3*2*1=?*/public class TestFor{public static void main(String[] args){add(5);}public static long add(int i){if(i == 1){//递归头return 1;}else{//递归体return i * add(i-1);}}}