开发平台(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