HW3

Requirement :

*Implement Permutation and Hanoi Tower using recursive function

For Permutation:

• 輸入整數 n ，為產生 n 個英文字母。 (如：n=3, print: ABC)
• 輸入整數 k ，為固定幾個字母。(如：n=4, k=2, print: ABCD, ABDC)
• 利用遞迴將 n 個字母排列。
• 印出所有排列的組合，並能印出所有排列的交換步驟。
• 可參考範例程式 12.排列，或課本 程式1-5；並額外輸出必要的遞迴過程。

For Hanoi Tower :

• Input an integer n as number of disks
• Print the process of moving disks

Bonus :

1. 有 input 合理性檢測 (只能輸入數字, 輸入其它字元會跳出警告...等)

2. 程式註解

3. 動態配置記憶體 (動態陣列...等)

4. 使用不同元件輸出 (ListBox.....等)

5. 其它...