求救， F家onsite算法题

http://www.mitbbs.com//article_t/JobHunting/33083945.html

发信人: iamjune (june), 信区: JobHunting
标  题: 求救， F家onsite算法题
发信站: BBS 未名空间站 (Fri Oct 30 20:32:56 2015, 美东)

求救， F家onsite算法题

到F家onsite, 被问了这个题， 我不会， 请大家帮忙吧。

这是一个组合问题的算法题。

给一个自然数集，比如：1, 2, 3, 4, ...., 100.
又任给一个自然数， n, (n是一个变量），举例来说， n = 3,
找出这个自然数集中选出n个数的全部组合， 把它们打印出来。

举例来说， n = 3, 打印出：
1， 2， 3
1， 2， 4，
1， 2， 5
:
2,  3,  4
2,  3,  5
:
97, 98, 99
98, 99, 100

我知道总的组合数是： 100！/n!

我不知道怎么把这些组合都打印出来。

(打印的顺序可以自己定， 关键是把这些所有的组合都打印出来.
他们的要求是针对任何一个n < 100, 比如 n = 49, 打印出所有的组合).

多谢大家。

（当时还问了一个问题是， 如果用python 或 javascript 怎么实现它）。


--
※ 修改:·iamjune 於 Oct 30 23:21:17 2015 修改本文·[FROM: 76.]