1到99的数字,不限制加数的情况下,有多少可能它们的和等于100,如:1+99=100, 1+2+97=100

Question

如题.
想了好久
觉得好象应该有递归算法

Answer 1

数学我不懂，
不过感觉应该不少，
怎么加都有正确的值，
而且即便用递归，
也没有一个停止的点。随意感觉上应该是无解或者是假课题之类的：）等待懂数学的朋友来说两句。推之good luck

Answer 2

public class OneHundred_AddPossibility {
static long count = 0 ;
public static void main(String[] args){
decompose(8,0) ;
System.out.println(count) ;
}

public static void decompose(int number,int flag){
//System.out.println(flag +  "  "  + number);
flag ++ ;
int num ;
int maxflag = number/2 ;
if(number%2!=0){
maxflag += 1;
}
for(int i = flag ; i < maxflag ; i++){
num = number - i ;
count++ ;
if(num > i){
decompose(num,i) ;
}

}

}
}

Answer 3

decompose(8,0) ; 把数字8换成100就可以了,(所加的数没有重复)