也是面試題，如何生成從1~n這n個(gè)數(shù)的所有的排列。。。我沒想明白，有誰(shuí)能指點(diǎn)一下？
2 回答
瀟瀟雨雨
TA貢獻(xiàn)1833條經(jīng)驗(yàn) 獲得超4個(gè)贊
private static void Permutation(List<int> v, int m, int n)
{
int i;
if (m < n - 1)
{
Permutation(v, m + 1, n);
for (i = m + 1; i < n; i++)
{
Swap(v, m, i);
Permutation(v, m + 1, n);
Swap(v, m, i);
}
}
else
{
foreach (int vs in v)
{
Console.Write(vs);
}
Console.Write("\r\n");
}
}
private static void Swap(List<int> v, int m, int i)
{
int t;
t = v[m]; v[m] = v[i]; v[i] = t;
}
調(diào)用方法：
List<int> v = new List<int> { 1, 2, 3};
Permutation(v, 0, 3);- 2 回答
- 0 關(guān)注
- 480 瀏覽
添加回答
舉報(bào)
0/150
提交
取消