关注
士兵那一题,用递归实现: public class Main {
public static int count =0;
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();//士兵人数
int k = scanner.nextInt();//人数差
fun(n, k);
System.out.println(count);
}
public static void fun(int n, int k) {
if ((n > k)
&& (n + k) % 2 == 0
&& (n - k) % 2 == 0) {
fun((n + k) / 2, k);
fun((n - k) / 2, k);
} else {
count++;
return;
}
}
}
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
27604次浏览 267人参与
# 入职以后才知道的校招谎言 #
88618次浏览 580人参与
# 风评不好的公司,你会去吗? #
63183次浏览 450人参与
# 华子oc时间线 #
1244516次浏览 6484人参与
# 哪些公司校招卡第一学历 #
69945次浏览 279人参与
# 校招第一份工作你干了多久? #
95288次浏览 423人参与
# 实习如何「偷」产出? #
52596次浏览 1354人参与
# 除了主业以外,你还有哪些其他收入? #
12509次浏览 202人参与
# 不卡学历的大厂有哪些? #
30316次浏览 232人参与
# 机械人,你的第一份感谢信是谁给的 #
30592次浏览 310人参与
# 校招阶段,学历VS技术哪个更重要? #
18130次浏览 188人参与
# 职场新人体验 #
26995次浏览 249人参与
# 研究所笔面经互助 #
78555次浏览 483人参与
# 工作丧失热情的瞬间 #
294117次浏览 2372人参与
# 腾讯音乐求职进展汇总 #
98248次浏览 570人参与
# 你的秋招第一场笔试是哪家 #
148188次浏览 1485人参与
# 社恐入职新公司如何融入团队 #
12027次浏览 63人参与
# 华为开奖那些事 #
4094330次浏览 24608人参与
# 校园里的破防时刻 #
11868次浏览 128人参与
# Offer比较,你最看重什么? #
191808次浏览 1306人参与