测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70270. 爱因斯坦的数学题

编程题 入门

题目描述

爱因斯坦出了一道这样的数学题:有一条长阶梯,若每步跨 2 阶,则最最后剩一阶,若每步跨 3 阶,则最后剩 2 阶,若每步跨 5 阶,则最后剩 4 阶,若每步跨 6 阶则最后剩 5 阶。

只有每次跨 7 阶,最后才正好一阶不剩。

请问这条阶梯最少共有多少阶?

输入格式

无。

输出格式

这条阶梯最少的阶数。

说明/提示

## 思路

把循环改成递归:参数表示当前值,递归调用处理下一个,边界时返回。

## 步骤

1. 确定递归参数与终止条件。
2. 在递归中完成输出或累加。
3. 从初始参数开始调用。