- 博客(2)
- 资源 (5)
- 收藏
- 关注
原创 实现全排列算法(C++)
要求:输入任意长度的不含重复元素的数组,打印出该数组的全部全排列。方向:考虑使用递归算法1.问题可拆成子问题:将n个元素的全排列拆成n-1个元素的全排列。2.边界条件(递归的尽头):只有1个元素时,返回该元素本身。3.将n个元素全排列拆成n-1个元素全排列,相当于固定了当前元素。算法的实现if (head == end) { display(a, n); return; }for (int i = head; i <= end; i++
2020-11-06 20:27:15 2401 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人