- 博客(17)
- 收藏
- 关注
RSS订阅原创 大白话约瑟夫环的递推关系
当有4个人时（n=4），继续应用递推关系，f(4, 3) = (f(3, 3) + 3) % 4 = (1 + 3) % 4 = 4 % 4 = 0。当有5个人时（n=5），f(5, 3) = (f(4, 3) + 3) % 5 = (0 + 3) % 5 = 3 % 5 = 3。当有3个人时（n=3），根据递推关系，f(3, 3) = (f(2, 3) + 3) % 3 = (1 + 3) % 3 = 4 % 3 = 1。当只有1个人时（n=1），显然最后剩下的就是这个人，即f(1, 3) = 0。
2024-03-31 14:11:35
159
1
原创 约瑟夫环问题的递推关系
约瑟夫环问题（Josephus Problem）是一个著名的理论问题，涉及到数学和计算机科学。在这个问题中，N个人围成一圈，从第一个人开始报数，每次数到M的人就退出圈子，然后从下一个人重新开始报数，直到所有人都退出为止。问题是要求出最后一个退出的人的原始位置（编号）。
2024-03-31 14:02:17
284
1
原创 1147: 【入门】求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和
【代码】1147: 【入门】求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和。
2023-08-23 15:56:06
1051
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人