- 博客(2)
- 收藏
- 关注
RSS订阅原创 【约瑟夫环的递归算法的理解】
本文通过约瑟夫环问题（n=9,k=3）阐述了递归算法的推导过程。关键在于发现每次出列后剩余人员会重新编号，形成新的环，从而得出递推公式：f(n)=(f(n-1)+k)%n。该公式表示当前轮幸存者位置与上一轮位置的关系。文中通过具体例子验证了这一规律，并提供了对应的Python实现代码，其中递归基例为n=1时返回0（0-based索引），其他情况则通过递推公式计算。最后通过用户输入测试了算法，输出时需将0-based索引转换为1-based编号。
2025-08-08 20:40:32
182
原创 python3的print()输出到文件
前言网上很多关于python的print()输出到文件的文章，各种方法按例子试过后，大多是python2的，或者在交互模式下可行，但程序中就不可行。多次尝试之后，以下例子的方式在python3.7.5可行。程序代码如下（示例）：f = open('abc.txt', 'w')print('Hello world!', file = f)f.close() #print完毕必须关闭文件，否则打印不上显示为空...
2020-10-14 17:33:50
3191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人