递归算法实例

public class Digui {
	//99乘法表
	public static void m(int i) { 
	    if (i == 1) { 
	      System.out.println("1*1=1 "); 
	    } else { 
	      m(i - 1); 
	      int s = i-1;
	      System.out.println("====i-1===="+s);
	      for (int j = 1; j <= i; j++) { 
	        System.out.print(j + "*" + i + "=" + j * i + " "); 
	      } 
	      System.out.println(); 
	    } 
	}  
	
	//一列数的规则如下: 1、1、2、3、5、8、13、21、34 ，求第30位数是多少
	public static int Fribonacci(int n){
		if(n<=2)
			return 1;
		else
			return Fribonacci(n-1)+Fribonacci(n-2);
	}
	
	    //求1+2+3+4+5+6+7……+1000的和
	    static int  count(int n){  
            if(n>0){  
        	System.out.println("======n====="+n);
        	int s = n+count(n-1);
                return n+count(n-1);  
            }else{  
                return 0;  
            }  
  
        }  
	
	//河内塔
	/**
	 * 要求：输入一个正整数n，表示有n个盘片在第一根柱子上。
	 * 输出操作序列，格式为“移动 t从 x 到 y”。
	 * 每个操作一行，表示把x柱子上的编号为t的盘片挪到柱子y上。
	 * 柱子编号为A，B，C，你要用最少的操作把所有的盘子从A柱子上转移到C柱子上。
	 */
	public static void hanio(int n,char a,char b,char c){
		if(n==1)
			System.out.println("移动"+n+"号盘子从"+a+"到"+c);
		else{
			hanio(n-1,a,c,b);//把上面n-1个盘子从a借助b搬到c
			System.out.println("移动"+n+"号盘子从"+a+"到"+c);//紧接着直接把n搬动c
			hanio(n-1,b,a,c);//再把b上的n-1个盘子借助a搬到c
		}
	}
	
	public static void main(String args[]) { 
	    //m(9);
	    //System.out.println(Fribonacci(9));
            //System.out.println(count(10));
            int i=3;
            char a ='A',b='B',c='C';
            hanio(i,a,b,c);
	} 

}