第七届蓝桥杯-生日蜡烛
某君从某年开始每年都举办一次生日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);
}
}
}
网友评论