A70268. 韩信点兵
编程题
入门
知识点
题目描述
韩信有一队士兵,他想知道有多少人,他就让士兵报数,如果按照 1 到 5 报数,最末一个士兵报的数为 1 。
按照 1 到 6 报数,最末一个士兵报的数为 5 。
按照 1 到 7 报数,最末一个士兵报的数为 4 。
最后再按 1 到11 报数,最末一个士兵报的数为 10 。
请问韩信这队士兵最少有多少人?
输入格式
无。
输出格式
输出这队士兵最少有多少人?
说明/提示
## 思路
把循环改成递归:参数表示当前值,递归调用处理下一个,边界时返回。
## 步骤
1. 确定递归参数与终止条件。
2. 在递归中完成输出或累加。
3. 从初始参数开始调用。
把循环改成递归:参数表示当前值,递归调用处理下一个,边界时返回。
## 步骤
1. 确定递归参数与终止条件。
2. 在递归中完成输出或累加。
3. 从初始参数开始调用。