static int totalSum = 0;
/**
*
*/
public static void main(String[] args)
{
// TODO Auto-generated method stub
int sum = 90;
int num = 10;
List<Integer> list = new LinkedList<Integer>();
f(num, sum, list);
}
public static void f(int num,int sum,List<Integer> list)
{
if(num==1)
{
if(sum<=10)
{
totalSum++;
System.out.print("第"+totalSum+"种:");
for (Integer integer : list)
{
System.out.print(" "+integer);
}
System.out.print(" "+sum);
}
System.out.println();
return ;
}
for (int i = 0; i <= 10; i++)
{
list.add(i);
f(num-1, sum-i, list);
list.remove(new Integer(i));
}
}
/**
*
*/
public static void main(String[] args)
{
// TODO Auto-generated method stub
int sum = 90;
int num = 10;
List<Integer> list = new LinkedList<Integer>();
f(num, sum, list);
}
public static void f(int num,int sum,List<Integer> list)
{
if(num==1)
{
if(sum<=10)
{
totalSum++;
System.out.print("第"+totalSum+"种:");
for (Integer integer : list)
{
System.out.print(" "+integer);
}
System.out.print(" "+sum);
}
System.out.println();
return ;
}
for (int i = 0; i <= 10; i++)
{
list.add(i);
f(num-1, sum-i, list);
list.remove(new Integer(i));
}
}