我需要编写一个算法,它接受一个整数并返回所有可能的加法格式
e.g.
如果我输入:6
它将返回以下字符串:
0+6=6
1+1+1+1+1+1=6
1+1+1+1+2=6
1+1+1+3=6
1+1+4=6
1+5=6
2+1+1+1+1=6
2+1+1+2=6
2+1+3=6
2+4=6
3+1+1+1=6
3+1+2=6
3+3=6
4+1+1=6
4+2=6
5+1=6
6+0=6
这是我的尝试:
import java.util.*;
public class Test
{
public static void main(String[] args)
{
Scanner in = new Scanner(System.in);
System.out.print("Enter an integer? ");
int num = in.nextInt();
System.out.println();
calculate(num);
}
private static void calculate(int n)
{
int[] arInt = new int[n];
for(int i = 0; i <= n; i++)
{
for(int j = 0; j <= n; j++)
{
arInt[j] = i;
}
// ...
}
}
}
我同意布拉德的观点。完成此操作的最佳方法可能是通过递归。事实上,我昨晚正在做一些与此相关的事情。我使用递归回溯算法解决了我的问题。查看维基百科页面:回溯
现在,我不保证没有更好、更简单的方法来解决这个问题。然而,通过递归回溯,你会找到所有的解决方案。
但需要注意的一件事是 0。您可以在加法/减法中添加任意数量的零,结果都是一样的。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)