c语言1 2 3 4 5 6 7 8 9 = 91.巧填运算符.在下式的方块中填上加号或减号,使等式成立,共有多少种填法?把每种填法的式子打印出来.1 2 3 4 5 6 7 8 9 = 9
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/11 00:47:30
![c语言1 2 3 4 5 6 7 8 9 = 91.巧填运算符.在下式的方块中填上加号或减号,使等式成立,共有多少种填法?把每种填法的式子打印出来.1 2 3 4 5 6 7 8 9 = 9](/uploads/image/z/175950-54-0.jpg?t=c%E8%AF%AD%E8%A8%801+2+3+4+5+6+7+8+9+%3D+91.%E5%B7%A7%E5%A1%AB%E8%BF%90%E7%AE%97%E7%AC%A6.%E5%9C%A8%E4%B8%8B%E5%BC%8F%E7%9A%84%E6%96%B9%E5%9D%97%E4%B8%AD%E5%A1%AB%E4%B8%8A%E5%8A%A0%E5%8F%B7%E6%88%96%E5%87%8F%E5%8F%B7%2C%E4%BD%BF%E7%AD%89%E5%BC%8F%E6%88%90%E7%AB%8B%2C%E5%85%B1%E6%9C%89%E5%A4%9A%E5%B0%91%E7%A7%8D%E5%A1%AB%E6%B3%95%3F%E6%8A%8A%E6%AF%8F%E7%A7%8D%E5%A1%AB%E6%B3%95%E7%9A%84%E5%BC%8F%E5%AD%90%E6%89%93%E5%8D%B0%E5%87%BA%E6%9D%A5.1+2+3+4+5+6+7+8+9+%3D+9)
c语言1 2 3 4 5 6 7 8 9 = 91.巧填运算符.在下式的方块中填上加号或减号,使等式成立,共有多少种填法?把每种填法的式子打印出来.1 2 3 4 5 6 7 8 9 = 9
c语言1 2 3 4 5 6 7 8 9 = 9
1.巧填运算符.
在下式的方块中填上加号或减号,使等式成立,共有多少种填法?把每种填法的式子打印出来.
1 2 3 4 5 6 7 8 9 = 9
c语言1 2 3 4 5 6 7 8 9 = 91.巧填运算符.在下式的方块中填上加号或减号,使等式成立,共有多少种填法?把每种填法的式子打印出来.1 2 3 4 5 6 7 8 9 = 9
int num[9] = {1,2,3,4,5,6,7,8,9};
char ans[9];
void display()
{
int i;
for(i = 0;i < 8;++i) {
printf("%d %c ",num[i],ans[i]);
}
printf("9 = 9\n");
}
void dfs(int res,int from)
{
if(from == 9) {if(res == 9) display();}
else {
ans[from-1] = '+';
dfs(res+num[from],from+1);
ans[from-1] = '-';
dfs(res-num[from],from+1);
}
}
void main()
{
ans[8] = '\0';
dfs(1,1);
}
不知道对错,不知道玩不完全!