输出杨辉三角 队列小应用

学习队列,一个小题目是输出杨辉三角

 

import java.util.ArrayDeque;
import java.util.Queue;



public class Mapdemo {
	/*
	 * name:print 杨辉三角
	 * author:suju
	 * date:2012-9-18
	 * 
	 * 输出杨辉三角,通过队列输出,在列队头补充0来方便计算,当输出到0,就表示换一行
	 * */
	
	
	/*example*/
	public static void main(String[] args) {
		printsan(6);
	}
	/*输出杨辉三角*/
	public static void printsan(int size)
	{
		Queue<Integer> queue=new ArrayDeque<Integer>();				/*初始化一个队列*/
		queue.add(0);
		queue.add(1);												/*初始化一个初始值*/
		int q1,q2;													/*初始化变量*/
		for (int i=0;i<size;i++)
		{
			queue.add(0);											/*添加一个0在列尾用于计算方便*/
			for (int j=size;j>i;j--){
				System.out.print(" ");
			}														/*输出几个空格,规范下格式---太多行效果不好*/
			do{
				q1=queue.poll();									/*将第一个数出列,并返回值,第一次正好出列 队列头0*/
				q2=queue.peek();									/*获取队列头数据,不将数据出列*/
				System.out.print(q2!=0?q2+" ":"");					/*打印,当数不是0时*/
				queue.add(q1+q2);									/*将计算的数入列*/
			}while (q2!=0);											/*当队列头为0时,循环结束*/
			System.out.println();									/*打印一个换行*/
		}
		queue.clear();												/*清除队列*/
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值