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

A70268. 韩信点兵

编程题 入门

题目描述

韩信有一队士兵,他想知道有多少人,他就让士兵报数,如果按照 15 报数,最末一个士兵报的数为 1

按照 16 报数,最末一个士兵报的数为 5

按照 17 报数,最末一个士兵报的数为 4

最后再按 111 报数,最末一个士兵报的数为 10

请问韩信这队士兵最少有多少人?

输入格式

无。

输出格式

输出这队士兵最少有多少人?

说明/提示

## 思路

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

## 步骤

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