- 博客(3)
- 收藏
- 关注
RSS订阅原创 字符串全排列的插入排列递归实现
字符串全排列的插入排列递归实现 使用交换实现字符串的全排列，整个思路比较晦涩，难以理解，这里是我的另一递归实现，思路直接，容易理解递归的思路。 新的思路 字符串=左字符+右字符串部分 返回结果=左字符串+递归（右字符串部分） 交换的实现 def Swap(input_str, i, j): """ 交换字符串input_str中的第i个元素和第j个元素 """ input_str = list(input_str)
2021-04-17 22:44:38
248
2
原创 汉诺塔问题的栈实现方法
汉诺塔问题的栈实现方法 汉诺塔问题，通过递归方法实现，逻辑非常清晰，但因递归的效率问题，对于盘子数量过大的情形，会递归报错，使用栈实现汉诺塔问题，会有所改进，实现的思路，有助于理解和使用栈来解决类似的递归问题。 使用栈实现步骤的模板： 1、建立任务栈和输出栈， 2、建立初始任务记录，将任务记录压入任务栈， 3、对任务栈进行出栈操作来完成任务，完成任务的动作压入输出栈 对不同的问题，在出栈操作时进行处理，要根据问题要求和出栈的数据，直接处理或分解后继续压入栈，直至任务栈清空。 python
2020-11-09 00:36:42
2140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人