数据结构与算法,老师的题目难做啊,设有编号为1,2,3,4的四辆车,顺序进入一个栈式结构的站台,试写出四辆车开出车站的所有可能的顺序.
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/29 21:49:42
![数据结构与算法,老师的题目难做啊,设有编号为1,2,3,4的四辆车,顺序进入一个栈式结构的站台,试写出四辆车开出车站的所有可能的顺序.](/uploads/image/z/11457375-15-5.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E7%AE%97%E6%B3%95%2C%E8%80%81%E5%B8%88%E7%9A%84%E9%A2%98%E7%9B%AE%E9%9A%BE%E5%81%9A%E5%95%8A%2C%E8%AE%BE%E6%9C%89%E7%BC%96%E5%8F%B7%E4%B8%BA1%2C2%2C3%2C4%E7%9A%84%E5%9B%9B%E8%BE%86%E8%BD%A6%2C%E9%A1%BA%E5%BA%8F%E8%BF%9B%E5%85%A5%E4%B8%80%E4%B8%AA%E6%A0%88%E5%BC%8F%E7%BB%93%E6%9E%84%E7%9A%84%E7%AB%99%E5%8F%B0%2C%E8%AF%95%E5%86%99%E5%87%BA%E5%9B%9B%E8%BE%86%E8%BD%A6%E5%BC%80%E5%87%BA%E8%BD%A6%E7%AB%99%E7%9A%84%E6%89%80%E6%9C%89%E5%8F%AF%E8%83%BD%E7%9A%84%E9%A1%BA%E5%BA%8F.)
数据结构与算法,老师的题目难做啊,设有编号为1,2,3,4的四辆车,顺序进入一个栈式结构的站台,试写出四辆车开出车站的所有可能的顺序.
数据结构与算法,老师的题目难做啊,
设有编号为1,2,3,4的四辆车,顺序进入一个栈式结构的站台,试写出四辆车开出车站的所有可能的顺序.
数据结构与算法,老师的题目难做啊,设有编号为1,2,3,4的四辆车,顺序进入一个栈式结构的站台,试写出四辆车开出车站的所有可能的顺序.
4 3 2 1 , 1 2 3 4, 2 3 4 1, 3 4 2 1, 2 1 3 4, 2 1 4 3, 3 2 1 4, 3 2 4 1, 2 4 3 1, 1 4 3 2 , 1 3 2 4, 1 3 4 2 1 2 4 3
#define N 4
int m=0,a=0,b=N;/*m表示种数,a表示栈中元素个数,b表示外面还有需要进栈的个数*/
main()
{
inS(a,b);/*首先入栈*/
printf("%d",m);
getch();
}
int inS(int a,int b)/*入栈*/
{
a++;b--;/*入栈栈中元素+1,栈外元素-1 */
if(b>0)/*若栈外有元素,可以入栈*/
inS(a,b);
if(a>0)/*若栈中有元素,可以出栈*/
outS(a,b);
}
int outS(int a,int b)/*出栈*/
{
a--;/*出栈栈中元素-1*/
if(a==0&&b==0)/*若栈中元素和栈外元素都为0个*/
{
m++;/*则此种情况的序列满足条件,种数+1*/
return;
}
if(b>0)
inS(a,b);
if(a>0)
outS(a,b);
}