卡特兰数--火车进站问题的C语言解决方法
模拟火车的行为有些困难。
所以尝试找到所有可能的排列情况,然后判断其中可能的情况。
首先是生成全排列的函数
/* 生成全排列 返回个数*/
char all_str[1000][100];
void swap(char*str, int src, int dst)
{
char temp;
temp = str[src];
str[src] = str[dst];
str[dst] = temp;
}
int cnt_sort = 0;
void sort(int loc,
原创
2020-07-27 18:09:22 ·
1296 阅读 ·
0 评论