13_栈的递归实例4---全排列
来源:互联网 发布:为什么ofo网络异常 编辑:程序博客网 时间:2024/06/07 00:27
#include "linkStack.h"static int number = 0;void hanoi( char *s , int a , int b ) { if ((0 <= a) && (a <= b)){ if (a == b) { cout << s << endl; ++number; } else { for (int i = a; i <= b; ++i) { if ( (i>a)&&(s[i] == s[a]) ) continue; char temp = s[a]; s[a] = s[i]; s[i] = temp; hanoi(s, a + 1, b); temp = s[a]; s[a] = s[i]; s[i] = temp; } } }}int main(int argc, char **argv) { char s[] = "abca"; hanoi( s , 0 , 3); cout << number << endl; system( "pause" ); return 0;}
阅读全文
0 0
- 13_栈的递归实例4---全排列
- 递归8_全排列
- 全排列_蓝桥杯问题+一点对递归的看法
- C递归_全排列问题 & 异或^的陷阱
- 全排列的递归实现
- 全排列的递归实现
- 全排列的递归解法
- 全排列的递归算法
- 全排列的递归实现
- 全排列的递归实现
- 全排列的递归算法
- 全排列的递归实现
- 全排列的递归实现
- 全排列递归的理解
- 全排列的递归实现
- 字符串的全排列 递归
- 全排列的递归算法
- 全排列的递归算法!
- pbb找实习之厦门美团
- 11_栈的递归实例2---strlen实现
- ExpandableListView网络加载数据
- 12_栈的递归实例3---汉诺塔
- Linux下Redis的环境搭建
- 13_栈的递归实例4---全排列
- 十七的博客开通辣!!
- 14_栈的递归实例5---8皇后问题
- 15_栈的递归实例6---迷宫
- 16_队列的顺序存储
- ROS总结——ROS服务器和客户端
- 17_队列的链式存储
- 18_栈和队列---两个栈表示一个队列
- 19_栈和队列---两个队列表示一个栈