设有编号1。2。3。4的四列车，顺序进一个栈底结构的站台，具体写出这四辆列车开出车站的所有可能的顺序。

写3个for搞个全排列？

c#

using System;
using System.Collections.Generic;

namespace show1234
{
    class MainClass
    {
        public static void Main(string[] args)
        {
            int i,j,k;
            for (i=1;i<5;i++)
                for (j=1;j<5;j++)
                    for(k=1;k<5;k++)
                        if(i!=j && i!=k && j!=k)
                            Console.Write(i.ToString()+j.ToString()+k.ToString()+(10-i-j-k).ToString()+" ");
            Console.ReadKey();
        }
    }
}

LS想的太简单了

这四辆火车出站的总数不是4! = 24
而是14种

同意Eastsun，确实不能直接全排列了事，那样就不是栈了

写出全排列还得判断这个序列是否满足栈的要求

糗大了,数据结构0分

可以把入栈操作定为1,出栈定义为0
那么4位数的操作比如1234进4321出 可以理解为11110000
所有的操作均为1xxxxxx0的格式

xxxxxx 可能性有2^6=64种,循环检测一下,比如a[6]=xxxxxx
计算对a 第i位的0-i 个数中出现的 0和1个数, 0个数<= 1个数+1 且 1的个数<=3 则符合条件
模拟栈操作即可得到出栈序列
用深度搜索的话,网上有代码

还是用代码说话吧，俺来个[url=http://eastsun.]Scala[/url]版的:

object Simple {
    def listAll(start :Int,end :Int):List[List[Int]] = {
        if(start >= end) return List(Nil)
        for{it <- List.range(start,end)
            sl <- listAll(start+1,it+1)
            el <- listAll(it+1,end)
        } yield sl:::start::el
    }
    def main(args :Array[String]){
        for(ls <- listAll(1,5)) println(ls.mkString("->"))
    }
}

运行结果：