一个java递归程序
自己写的一个递归程序，难得写一次递归的程序，拿出来晒晒
题目：
输入：
8?? --错误的数
5?? --将下边数字累加得总数
2
3
4
1?? --总数为5+2+3+4+1=15
0?? --0为结束标志
输出：
1 2 4?? --1+2+4=7??? 7+8=15
2 5????? --2+5=7??????? 7+8=15
3 4????? --3+4=7??????? 7+8=15
?
import java.util.Arrays;import java.util.Scanner;public class LastNumber {private static final int MAX=100;private static int[] tnum;private static int[] num;public static void main(String[] args) {int mis;int total = 0;int last = 0;int count = 0;tnum = new int[MAX];Scanner sc = new Scanner(System.in);mis = sc.nextInt();while(true){tnum[count]=sc.nextInt();if(tnum[count]==0)break;total+=tnum[count];count++;}num = new int[count];for(int i=0;i<count;i++)num[i] = tnum[i];Arrays.sort(num);last = total-mis;for(int i=0;i<num.length;i++)find_last(num,i,0,last,"");}public static void find_last(int[] a,int cur,int total,int last,String pix){total+=a[cur];if(total==last){System.out.println(pix+a[cur]);}else if(total<last){for(int i=1;i<a.length-cur;i++)find_last(a,cur+i,total,last,pix+a[cur]+" ");}}}