生日蜡烛
2019-02-15 本文已影响0人
掌灬纹
第七届蓝桥杯-生日蜡烛
某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。
现在算起来，他一共吹熄了236根蜡烛。
请问，他从多少岁开始过生日party的？
请填写他开始过生日party的年龄数。--答案是 26
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
今天看群里大家讨论的一道题，没啥多说的直接递归吧嘿嘿--（利用等差求和暴力枚举也可以）
public class Main {
public static void main(String[] args) {
int n = 236;
int x = 1;//从x岁开始过生日,初值为1
int y = 1;
f1(n, x, y);
}
static void f1(int n, int x, int y) {
if(n == 0) {
System.out.println(x);
return;
}else if(n < 0){//没整减，从下一岁算
x++;
y = x;
n = 236;
f1(n, x, y);
}else {
n -= y;
y++;
f1(n, x, y);
}
}
}
