開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
C
問題:3個顏色不同的球，放入3個不同盒子(盒子可重複放入)，求所有組合?
以下為本魯的程式碼
#include<stdio.h>
#include<stdlib.h>
main(){
for(int i=1;i<=3;i++){
for(int j=1;j<=3;j++){
for(int k=1;k<=3;k++){
printf("i=%d j=%d k=%d\n",i,j,k);
}
}
}
system("pause");
}
本魯想問的是
雖然我的程式碼可以得到我想知道的答案
但如果當球的數量變多(EX:20顆顏色不同的球)
不會就要傻傻的寫20個for吧
時間複雜度感覺也很不優
搜尋板上先前的文章
有提到 Backtracking 演算法 跟 排列遞回寫法
可是感覺又跟我的問題不太像
所以
想請問各位先進
有沒有什麼比較好的寫法
可以解決相關的問題?
提供個思考方向給本魯就好
本魯會自己實作的
先謝謝各位大大了!
第一次發文 有違反板規 請告知
thx