递归思路解决问题一例。

cnmlgb9998 · 发表于 2025-1-2 21:39

本帖最后由 cnmlgb9998 于 2025-1-2 21:41 编辑

为什么必须要用 "半开半闭”区间，这个没明白。但结果是对的。

世界客都 · 发表于 2025-1-3 00:35

啊，没花送了。感谢分享。

loirol · 发表于 2025-1-3 08:56

本帖最后由 loirol 于 2025-1-3 09:17 编辑

本质是开始时间x判断其是否在去除时间段内，如果不在则结果时间y+10分钟，开始时间x+10分钟继续判断，如果在去除时间段内，则结果是时间y不变，开始时间x+10分钟继续判断，知道开始时间x大于等于结束之间，输出结果时间y

拿11:00-11:30举例的话，前后闭区间是去掉了11:00,11:10,11:20,11:30，40分钟，实际只要去除30分钟，所以半开闭是对的，而且不管前后开闭都一样

cnmlgb9998 · 发表于 2025-1-3 09:01

loirol 发表于 2025-1-3 08:56
本质是开始时间x判断其是否在去除时间段内，如果不在则结果时间y+10分钟，开始时间x+10分钟继续判断，如果 ...

谢谢老师指点！明白了。感谢感谢

loirol · 发表于 2025-1-3 09:16

cnmlgb9998 发表于 2025-1-3 09:01
谢谢老师指点！明白了。感谢感谢

我懵逼的点是为什么改5分钟间隔会不对，改15分钟也不对，都会多累计一次y，但是1分钟和10分钟是对的

cnmlgb9998 · 发表于 2025-1-3 09:19

loirol 发表于 2025-1-3 09:16
我懵逼的点是为什么改5分钟间隔会不对，改15分钟也不对，都会多累计一次y，但是1分钟和10分钟是对的

...

估计，还是边界的问题

loirol · 发表于 2025-1-3 09:29

cnmlgb9998 发表于 2025-1-3 09:19
估计，还是边界的问题

我按递归次数数了一遍，还是没想明白为什么

还有个问题，如果把退出条件的>=改成>，结束时间也没有一个是在去除时间内的，按理应该都会多递归一次，为什么结束时间不是整点的结果没变

期待哪位大佬来解答一下

yangqianming · 发表于 2025-1-3 10:04

我没明白递归是怎么回事，能否弄几个从最简单的案例来讲讲递归的逻辑，反正我一见到递归就不敢看！

loirol · 发表于 2025-1-3 10:24

yangqianming 发表于 2025-1-3 10:04
我没明白递归是怎么回事，能否弄几个从最简单的案例来讲讲递归的逻辑，反正我一见到递归就不敢看！

https://club.excelhome.net/threa ... tml?_dsign=481924f1

cnmlgb9998 · 发表于 2025-1-4 07:55

顶上来！！！！！@

		自动登录	找回密码
密码			免费注册

[分享] 递归思路解决问题一例。

评分