关于递归的一道简单题目

用1~3可组成 123， 132，213，231，312，321，共6个三位数，
如按上面的组法，用1~9这9个数字可以组成几个9位数？
如果嵌套9个循环太麻烦了，感觉应用递归，想了很久也没有思路，
希望有人指点一下。

----------------解决方案--------------------------------------------------------
这个是全排列问题，9个数效率应该还是可以的。翻一下我的帖，以前有说过的。
----------------解决方案--------------------------------------------------------
http://bbs.bc-cn.net/viewthread.php?tid=90424&star=at#
----------------解决方案--------------------------------------------------------

偶有空好好地去研究下BB的这个
----------------解决方案--------------------------------------------------------