Go语言视频零基础入门到精通

javalearner

1. 问题描述：用队列实现分行打印(a+b)的n次方展开式系数

2. java代码： package boke.queue;
/**
* 分行打印(a+b)的n次方的系数
*
* @since jdk1.6
* @author 毛正吉
* @version 1.0
* @date 2010.05.25
*
*/
public class AAddBNPrint {
        /**
         * @param args
         */
        public static void main(String[] args) {
                // 测试例子
                AAddBNPrint aaBNP = new AAddBNPrint();
                int n = 10;
                aaBNP.print(n);
        }
        private MyQueue mq = new MyQueue(); //FIFO队列
       
        /**
         * 打印出(a+b)的n次方的展开式的系数
         * @param n
         */
        public void print(int n) {
                mq.makeEmpty();
                mq.enQueue(new Integer(1)); // 预先放入第一行的两个系数
                mq.enQueue(new Integer(1));
                int s = 0; // 计算下一行系数时用到的工作单元
                for (int i = 1; i <= n; i++) { // 逐行处理
                        System.out.println(""); // 换一行
                        mq.enQueue(new Integer(0)); // 各行间插入一个0
                        for (int j = 1; j <= i + 2; j++) { // 处理第i行的i+2个系数(包括一个0)
                                int t = (Integer) mq.deQueue(); // 读取一个系数
                                mq.enQueue(new Integer(s + t)); // 计算下一行系数，并进队列
                                s = t;
                                if (j != i + 2) { // 打印一个系数, 第i+2个是0
                                        System.out.print(s + " ");
                                }
                        }
                }
        }
}
-------------------------------------------------------
package boke.queue;
import java.util.LinkedList;
/**
* 队列
*
* @since jdk1.6
* @author 毛正吉
* @version 1.0
* @date 2010.05.25
*
*/
public class MyQueue {
        private LinkedList ll = new LinkedList();
        /**
         * 入队
         *
         * @param o
         */
        public void enQueue(Object o) {
                ll.addLast(o);
        }
        /**
         * 出队
         *
         * @return
         */
        public Object deQueue() {
                return ll.removeFirst();
        }
        /**
         * 队列是否为空
         *
         * @return
         */
        public boolean isEmpty() {
                return ll.isEmpty();
        }
        /**
         * 队列置空
         */
        public void makeEmpty() {
                ll.clear();
        }
}[/code] 3. 输出结果：

1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
1 10 45 120 210 252 210 120 45 10 1
   
     
     
      
      

        
      

        
      
     
   

  


源码下载：http://file.javaxxz.com/2014/11/16/000933703.zip