qq_39793175的博客

2.6 汉诺塔问题写出解5个环的汉诺塔问题的移动序列代码print('请输入汉诺塔的层数（为运算与展示考虑请不要大于5）')N = int(input())global A, B, C, stepA = []B = []C = []step = 0for i in range(N): A.append(i)A.reverse()def pop(st...

2.10 检查排列是否合法给定正整数N和长为N的，由N个正整数组成的向量P，设计一个算法检查P是否是1~N的一个排列解答思路解答1：设置一个辅助数组Q，该数组的索引为0~N-1，初值全为0。遍历向量P，每当出现某个数字，就将数组中索引对应处（索引0对应数字1，索引1对应数字2，以此类推）存储的数值+1. 若在遍历P的过程中出现超出索引范围的数字，则返回False，表示该向量...

2.13 检查给定排列可否由栈得到设计一个算法，检查给定排列可否由栈得到。在回答yes时，算法应同时输出相应的操作序列。在你的算法中，除了read、print、push和pop，你可以利用is - empty(S)，测试栈S是否为空栈栈（Stack）是先进先出（FIFO - Fisrt In First Out）型的数据结构，具有这样的性质：在栈中某成员之前进栈，且在其之后出栈的元...