递归初体验

public class RecursionTry01{
　　public int f(int n){                 //一个简单的递归函数
　　　　if(n>=0){                        //我们只限定输入n 为非负整数
　　　　　　if (n==0) {
　　　　　　　　return 0 ;                //基准情况
　　　　　　}else{
　　　　　　　　return 2*f(n-1) + n*n ;   //递归实现
　　　　　　}
　　　　}else{
　　　　　　return -1 ;
　　　　}
　　}
}

public class RecursionTry02{
　　public void printOut(int n){             //打印输出数 n ；
　　　　if (n>=0) {                           //这里我们只打印非负整数 ；
　　　　　　if (n>=10) {
　　　　　　　　printOut(n/10) ;　　　　　　　　 //递归实现 ；
　　　　　　　　System.out.print(n%10) ;
　　　　　　}else{
　　　　　　　　System.out.print(n) ;
　　　　　　}
　　　　}else{
　　　　　　System.out.println("please input an nonnegative integer!!") ;
　　　　}
　　}
}