大家帮忙看看这是10岁个题有啥简单算法不

点击联系发帖人 时间：2016-09-16 12:11

请大家帮忙投票怎么说

博主三个月前的一次面试把，机试，一共三个题目：用lua脚本，招聘应届生，可惜博主不会lua，所以花费一个小时学了下lua就做了前面两题使用lua语言解出下题，分别用递归、迭代二种方式，写出详细的代码：
楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编一程序列出每一种走法。
例：3阶台阶的走法是
{ 1, 1, 1, },
{ 1, 2, },
{ 2, 1, },
function Way(n)
resultAll = {}
tempArr1 = {""}
resultAll[1] = tempArr1
tempArr2 = {" 1"}
resultAll[2] = tempArr2
for i = 3,n+1 do
resultAll[i] = {}
for j=1,table.getn(resultAll[i-1]) do
table.insert(resultAll[i], resultAll[i-1][j].." 1")
for j=1,table.getn(resultAll[i-2]) do
table.insert(resultAll[i], resultAll[i-2][j].." 2")
for i = 1,table.getn(resultAll[n+1]) do
print(resultAll[n+1][i])
print("请输入阶层数")
n=io.read("*number")
io.write(Way(n))
--这是递归
function Way(InputNnum,Steup)
if InputNnum&=2 then
SteupInput(InputNnum,Steup)
for Num=1,2 do
Way(InputNnum-Num,Steup .." " ..Num)
function SteupInput(Input,Num)
if Input==1 then
print(Num .." 1")
elseif Input==2 then
print(Num .." 1 1")
print(Num .." 2")
else print("请输入正确的阶层数")
print("请输入阶层数")
i=io.read("*number")
io.write(Way(i," "))
print("一共有"..m.."方法")
第三题有点奇葩，比较容易，但是博主做第三题是连夜火车过去，硬座，没睡，9个小时，恩，你没听错。夏天又出了一身汗很累了，买了瓶维生素饮料刺激下自己进去机试，没想到当时语法懵了~毕竟只看了一个小时lua，过了一天又累都忘记得差不多了，头昏昏沉沉的。后来直接被刷，可惜了，热脸贴了冷屁股。题目如下：判断一个数组里的数是否有序排列，0可以替代任何数，最大的数不会超过13。
1 table={9,8,7,6,5,4,3,0}
2 value = nil
3 function arrarr(a)
4 for k=1,#a-1 do
5 if a[k] == 0 then
7 if a[k+1] ==0 then
9 if value ~= nil then
10 if value ~= a[k+1]-a[k] then
11 return print("unordered")
14 value = a[k+1]-a[k]
19 return print("ordered")
23 arrarr(table)
阅读(...) 评论()<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"
您的访问请求被拒绝 403 Forbidden - ITeye技术社区
您的访问请求被拒绝
亲爱的会员，您的IP地址所在网段被ITeye拒绝服务，这可能是以下两种情况导致：
一、您所在的网段内有网络爬虫大量抓取ITeye网页，为保证其他人流畅的访问ITeye，该网段被ITeye拒绝
二、您通过某个代理服务器访问ITeye网站，该代理服务器被网络爬虫利用，大量抓取ITeye网页
请您点击按钮解除封锁&[09-14]讨论☆大家帮忙看看这个手机出了什么的问题_手机吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：2,406,784贴子：
[09-14]讨论☆大家帮忙看看这个手机出了什么的问题收藏
麻烦大家了。
排线，或者漏液　?﹏﹏　到现在为止，小灰灰会1234发贴1分钟，才有0条回复，唉。
这是华为的啥机子？
这个好像不是大疆官方出的手机吧?
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或}

我爱游戏网