lipan666
2020-07-28 09:07 常熟理工学院 Java
关注
关于第四题的解法，我想到一个简单的计算方法：
1,基本情况：从S,A,B,C四个点，只走一步时，只有三种可能，以S点距离：S->A,S->B,S->C;走两步就会有9种可能（3*3），走3步有27种可能（3*3*3）
2，如果想要第k步走到s,则k-1只有不是走到S点就可以了（A或B或C），所以Sk走法数是（k-1所有的走法数，即3的k-1次方）减去第k-1步走到S的走法（S[k-1]）,Sk = 3^(k-1) - Sk-1
3，k =0,和k=1是，是0种走法
所以Sk = 3^(k-1) - Sk-1
S1=0, S0=0
S2 = 3^1 - S1 = 3
S3 = 3^2 - S2 = 9-3 =6
S4 = 3^3 - S3 = 27 - 6 = 21
S5 = 3^4 - S4 = 81 - 21 = 60
查看原帖
1 评论
相关推荐
深圳市新凯来技术工作强度 1198人发布 08-20 16:37
黄淮学院 嵌入式软件开发 点赞 评论 收藏
分享
查看21道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
42719次浏览 285人参与
# 产品薪资爆料 #
130738次浏览 834人参与
# 聊聊这家公司值得去吗 #
579518次浏览 3811人参与
# 签约/解约注意事项 #
722626次浏览 4101人参与
# 宣讲会你有哪些意向不到的收获 #
5337次浏览 36人参与
# 水滴求职进展汇总 #
6030次浏览 29人参与
# 你怎么评价今年的春招？ #
130711次浏览 1369人参与
# 为了求职，我做过的疯狂伪装 #
20183次浏览 447人参与
# 机械制造岗投递时间线 #
27937次浏览 372人参与
# 晒晒你的中秋福利 #
18520次浏览 134人参与
# 工作压力大怎么缓解 #
107586次浏览 1069人参与
# bilibili求职进展汇总 #
99664次浏览 863人参与
# 十一假期一定要干的事 #
17959次浏览 143人参与
# 你的国庆怎么过 #
27208次浏览 249人参与
# 职场破冰，你们都聊什么？ #
11209次浏览 93人参与
# 你面试被问到过哪些不会的问题？ #
37139次浏览 1050人参与
# 小厂实习有必要去吗 #
56275次浏览 283人参与
# 秋招的嫡长offer #
51906次浏览 441人参与
# 机械笔面试考察这些知识点 #
12408次浏览 96人参与
# 机械人春招想让哪家公司来捞你？ #
359703次浏览 3113人参与