如何以迭代和递归的方式打印字符串的所有排列？VB.NET

有谁能帮助我以迭代和递归的方式打印字符串的所有排列吗？我更喜欢VB.NET或者只是伪代码

---

提前感谢。

递归方法如下：

基本情况： 1个字母的排列是一个元素

一般情况： 一组字母的排列是每个字母的列表，与其他字母的每个排列连接在一起

说明：

如果集合只有一个字母，则返回该字母。 置换（a）->a

如果集合有两个字母，则返回每个字母以及其余字母的排列

置换（ab）->

a+置换（b）->ab

b+置换（a）->ba

对于集合中的每个字母，返回与该集合中其余字母的细读连接的字母

置换（abc）->

a+置换（bc）-->abc，acb

b+置换（ac）-->bac，bca

---

c+置换（ab）-->cab、cba递归方法如下：

基本情况： 1个字母的排列是一个元素

一般情况： 一组字母的排列是每个字母的列表，与其他字母的每个排列连接在一起

说明：

如果集合只有一个字母，则返回该字母。 置换（a）->a

如果集合有两个字母，则返回每个字母以及其余字母的排列

置换（ab）->

a+置换（b）->ab

b+置换（a）->ba

对于集合中的每个字母，返回与该集合中其余字母的细读连接的字母

置换（abc）->

a+置换（bc）-->abc，acb

b+置换（ac）-->bac，bca

c+置换（ab）-->cab，cba

可能的重复