首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
q15专题
程序员的算法趣题:Q15 走楼梯(Java版)
题目说明 A从底部上楼梯时,B从该楼梯的顶部往下走。 每次不一定只走 1 级,最多可以一次跳过 3 级(即直接前进 4 级)。 但无论走多少级,1 次移动所需时间不变。 两人同时开始走,求共有多少种“两人最终同时停在同一级”的情况 (假设楼梯宽度足够,可以相互错开,不会撞上。另外,同时到达同一级时视为结束)。 思路1 1.A上楼,一次走1~4级台阶;B下楼,一次走1~4级台阶 2.用双
阅读更多...