一个面试的题目，请教大家!!!

Question

今天有点受打击！
面试的人员最后给了我一个题目，我当时傻眼了。他当时问我数学怎么样，我说，“我数学还可以！”。然后他说，要给我一个数学编程的题目做。我说：“会不会很难啊！”。他微笑的说:"很简单！"

题目是这样出的：5个香蕉，4个梨子，3个苹果。如何用程序实现，将这个些水果排列成不同的组合，并用某种语言来实现！

我硬是愣了半天！不知道如何入手！请各位大哥们指教！谢谢！！
哎，真受打击！！！

[b]问题补充：[/b]
是排序，例如：
香蕉 香蕉 香蕉 香蕉 香蕉 梨子 梨子 梨子 梨子 苹果 苹果 苹果

香蕉 香蕉 香蕉 香蕉 香蕉 梨子 梨子 梨子 苹果 苹果 苹果 梨子

香蕉 香蕉 香蕉 香蕉 香蕉 梨子 梨子 苹果 苹果 苹果 梨子 梨子
......

Answer 1

排列组合的算法不简单，我这里有一个经典的组合问题的算法思想，给大家分享一下：

求n个数中的m个数的组合。

首先，初始化一个n个元素的数组（全部由0，1组成），将前m个初始化为1，后面的为0。这时候就可以输出第一个组合了。为1的元素的下标所对应的数。

算法开始：从前往后找，找到第一个10组合，将其反转成01，然后将其前面的所有1，全部往左边推，即保证其前面的1都在最左边。然后就可以按照这个01序列来输出一个组合结果了。

而如果找不到10组合，就表示说所有情况都输出了，为什么？你想，（以n=5,m=3为例）一开始是11100，最后就是00111，已经没有10组合了。