递归例子

一般递归

public static int f(int x)

{

   if (x == 0)

     　　return 0;

    else

          return 2*f(x-1)+x*x;

}

无终止递归方法

public static int bad(int n)

{

 　　if (n==0)

　         return 0;

       else

             return bad(n/3+1)+n-1;

}

打印整数的递归

public static void printOut(int n)

{

　　if (n>=0)

　　　　pringOut(n/10);

       printDigit(n%10);

}