设为首页 加入收藏

TOP

月初新浪的一道关于算法的笔试题
2014-11-24 02:01:58 来源: 作者: 【 】 浏览:28
Tags:月初 新浪 一道 关于 算法 试题

给你一个大于0的整数n,请输出一个n行n列的数据表,并且要满足以下规律(以n=10为例)




< php
//按要求构造二维数组
function loopfun($n){
$m=1; //计数(从1到$n的平方)
$i=0; //行号
$j=0; //列号
$k=1; //圈数
$a=array(); //存放生成的二维数组


while($m<=$n*$n){
if($i==$k-1){
if($j<$n-$k) $a[$i][$j++]=$m++; //横向递增填充
else $a[$i++][$j]=$m++;
}else{
if($i<$n-$k && $j==$n-$k) $a[$i++][$j]=$m++; //纵向递增填充
else{
if($j>$k-1) $a[$i][$j--]=$m++; //横向递减填充
else{
if($i>$k) $a[$i--][$j]=$m++; //纵向递减填充
else $k++; //开始新的一圈
}
}
}
}
return $a; //返回生成的二维数组
}


//测试数据
$x=10;
$arr=loopfun($x);


//输出
echo “

”;
for($i=0;$i<$x;$i++){ //循环每行
echo “”;
for($j=0;$j<$x;$j++){ //循环每列
echo “”;
}
echo “”;
}
echo “
”.$arr[$i][$j].”
”;


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇新浪电话面试-被鄙视与鄙视,网友.. 下一篇PHP经典面试题

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: