递归算法思想是把大问题转换成同类问题的子问题，然后递归调用函数表示问题的解。

　　　　在使用递归的时候一定要注意调回递归函数的终止条件。

　　　　递归算法比较经典的例子是求阶乘。代码如下：

　　　　　　public static void main(String[] args) {
　　　　　　　　System.out.println( "输入一个大于零的数：");
　　　　　　　　Scanner input=new Scanner(System.in);
　　　　　　　　int n = input.nextInt();
　　　　　　　　System.out.println( factorial( n));
　　　　　　}
　　　　　　public static int factorial( int n){
　　　　　　　　if( n == 0){
　　　　　　　　　　return 1;
　　　　　　　　}else if( n == 1){
　　　　　　　　　　return 1;
　　　　　　　　}else{
　　　　　　　　　　return ( n * factorial( n-1));
　　　　　　　　}
　　　　　　}