20162314 王译潇 杨辉三角

加分项

  • 1 用实现循环队列
  • 2 参考PPT用循环队列打印杨辉三角
  • 3 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息
  • 4 把代码推送到代码托管平台
  • 5 把完成过程写一篇博客:重点是单步跟踪过程和遇到的问题及解决过程
  • 6 提交博客链接

我先想到的是用循环数组打印杨辉三角,这个过程比较容易。先定义一个2元数组,把每行的首项和尾项都设为1,
然后用一个for循环 设定i和j 让中间项等于上行前一项和后一项的和 就行了
下面是单步跟踪的结果

1062769-20171017225601459-2074193258.png

1062769-20171017225607818-1870600527.png

1062769-20171017225618881-361873529.png

1062769-20171017225632084-620310201.png

受此启发,我开始用循环队列进行类似的操作
首先手动输入行号
1062769-20171017225913615-583888103.png

接着用enqueue写一个类似的for循环
1062769-20171017230010146-580721075.png

下面调用Sequeue,再分别调用前队列和后队列,frontqueue和dequeue

以下是单步跟踪的结果

1062769-20171017231230771-304784512.png

1062769-20171017231237740-92664773.png

1062769-20171017231242662-1655642180.png

1062769-20171017231251021-12691709.png

1062769-20171017231300474-735962713.png

转载于:https://www.cnblogs.com/CS162314/p/7684527.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值