递归算法

package com.ty.test;
/**
 *   递归满足2个条件：

    1）有反复执行的过程（调用自身）

    2）有跳出反复执行过程的条件（递归出口）
    
    
 * 每个方法的调用都会产生一个栈桢，当递归调用的时候，会出现压杙
 * 递归里边有个出口，出口是递归最后的一个根节点（i == 1）
 * 到了出口后，之前调用的方法就复活了
 * 执行代码
 * @author Administrator
 *
 */
public class Digui {
    public static void m(int i) {
        if (i == 1) {
            System.out.println("1*1=1");
        } else {
            m(i - 1); //自己调用自己
            System.out.println("我靠" + i);
            
            for (int j = 1; j <= i; j++) {
                System.out.print(j + "*" + i + "=" + j * i + "    ");
                
            }
            //System.out.println("dkfjjwehfkwe");
        }
    }
    
    
    
    public static void main(String[] args) {
        m(9);
    }

}