combinations函数开头应该加一个n<0的判断

来源：7-7 递归控制_例题列出所有组合

bbmouse

2021-12-15

发现了老师一个bug~
参数n如果人为的传负数，结果也是对的，但实际上函数选择了，selected集合里有添加进去元素，只不过选到最后变empty就return了
所以，combinations函数开头应该加一个n<0就直接return的判断

写回答

1回答

ccmouse

2021-12-28

-1的结果不可能对因为组合数的参数必须>=0。所以的确，这里应该加上n<0的判断。

不过为了代码整洁，可以面试的时候问一声，n会<0吗，很可能面试官会说：不会。那么就不用判断了。

Google面试官亲授-Java面试新手尊享课

为面试新手量身定制的Java面试尊享课，解锁“鲤鱼跃龙门”的妙招

2853 学习 · 180 问题

相似问题

回答 2

回答 1

回答 3

回答 2

回答 1