递归算法

                1 
              1 2 1 
            1 2 3 2 1 
          1 2 3 4 3 2 1 
        1 2 3 4 5 4 3 2 1 
      1 2 3 4 5 6 5 4 3 2 1 
    1 2 3 4 5 6 7 6 5 4 3 2 1 
  1 2 3 4 5 6 7 8 7 6 5 4 3 2 1 
1 2 3 4 5 6 7 8 9 8 7 6 5 4 3 2 1 

//递归算法
public class Recursion {

	public static void main(String[] args) {

		//总行数
		int sumRow=9;

		for(int i=1;i<=sumRow;i++){

			for(int j=sumRow;j>i;j--){

				//打印空格
				System.out.print("  ");
			}
			count(1,i);

			//回车换行执行下一次
			System.out.println();
		}
	}

	//打印一行
	public static void count(int beginIndex,int endIndex){

		if(beginIndex<endIndex){

			System.out.print(beginIndex+" ");
			//再次调用自己
			count(beginIndex+1,endIndex);
		}
		System.out.print(beginIndex+" ");
	}
}