一层循环实现回旋数列

所谓回旋数,就是下面这样

3的回旋数

1 2 3
8 9 4
7 6 5

5的回旋数

1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
输入n得到相应的回旋数

学完了 判断 循环 和函数
恰好看到这道题
思考了一下 算是用一层循环做了出来
这应该比多层循环要效率吧

调用方法 showHx(10); 10为任意的数字
  1. <?php
  2. /*==============================================================
  3. # Program: Lamp learning
  4. # FileName: huixuan.php
  5. # Desc:
  6. # Author: pakey
  7. # Email: pakey@qq.com
  8. # HomePage: http://www.pakey.net
  9. # Version: 0.0.1
  10. # LastChange: 2012-04-29 11:21:52
  11. # History:
  12. ===============================================================*/
  13. //输出指定行的回旋数
  14. showHx(10);
  15. /**
  16. * [getHxArr 输出回旋数方针]
  17. * @param [integer] $num [回旋数行数]
  18. * @return
  19. */
  20. function showHx($num){
  21. // 防止不同浏览器空格不兼容
  22. echo '<style>*{font-family:"宋体"}</style>';
  23. //
  24. echo '<pre>';
  25. $arr=getHxArr($num);
  26. $lenth=strlen($num*$num);
  27. for ($i=1; $i <=$num; $i++) {
  28. for ($j=1; $j <= $num; $j++) {
  29. echo str_pad($arr[$i][$j], $lenth,' ',STR_PAD_LEFT),' ';
  30. }
  31. echo '<br /><br />';
  32. }
  33. }
  34. /**
  35. * [getHxArr 产生回旋数数组]
  36. * 回旋方向都是 左→右 上↓下 右←左 下↑上
  37. * 主要在控制在每个方向走多少个数
  38. * 以4为例 每次回旋处理数据数为 $hxnum_s=floor($hxnum)
  39. * 4 3 3 2 2 1
  40. * 每次4-0.5 然后向下取整 $hxnum
  41. * 4 3.5 3 2.5 2 1.5
  42. *
  43. * @param [integer] $num [回旋数行数]
  44. * @return [array] $hxArr [回旋数数组]
  45. */
  46. function getHxArr($num){
  47. // 产生数组
  48. $hxArr=array();
  49. // 回旋方法 1 从做到右 2 从上到下 3 从右到左 4 从下到上
  50. $hxmethod=1;
  51. // x坐标
  52. $x=1;
  53. // y坐标
  54. $y=0;
  55. // 生成hxnum_s的中间量
  56. $hxnum=$num;
  57. // 当前行或者列处理数据数的指针 当和$hxnum_n==$hxnum_s时 切换旋转方向
  58. $hxnum_n=0;
  59. // 当前行或者列需要处理数据的总数 $hxnum_s=floor($hxnum)
  60. $hxnum_s=$hxnum;
  61. // 循环总数
  62. $sum=$num*$num;
  63. $i=1;
  64. while ($i <= $num*$num) {
  65. // 坐标处理
  66. switch ($hxmethod) {
  67. case '1':
  68. ++$y;
  69. break;
  70. case '2';
  71. ++$x;
  72. break;
  73. case '3';
  74. --$y;
  75. break;
  76. case '4';
  77. --$x;
  78. break;
  79. }
  80. // 为回旋数数组相应位置赋值
  81. $hxArr[$x][$y]=$i;
  82. // 判断采用何种方向
  83. ++$hxnum_n;
  84. if ($hxnum_n==$hxnum_s){
  85. // 指针清零
  86. $hxnum_n=0;
  87. $hxnum-=0.5;
  88. $hxnum_s=floor($hxnum);
  89. ++$hxmethod;
  90. if ($hxmethod>4){
  91. $hxmethod-=4;
  92. }
  93. }
  94. ++$i;
  95. }
  96. return $hxArr;
  97. }
  98. ?>

ps:写程序花了半个小时 写注释花了40分钟
这写注释比写程序都累啊

原文地址:http://bbs.lampbrother.net/read-htm-tid-118284.html

<script type=text/javascript charset=utf-8 src="http://static.bshare.cn/b/buttonLite.js#style=-1&uuid=&pophcol=3&lang=zh"></script> <script type=text/javascript charset=utf-8 src="http://static.bshare.cn/b/bshareC0.js"></script>
阅读(73) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~
评论热议
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值