首页 > 代码库 > 递归初体验

递归初体验

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

  

递归初体验