我是看着 @juystyy 给的答案，在广场散步的时候我像个精神病似的在广场的格子上走了走了一个小时才想明白那个排列组合的方法。。。。我绝对是脑退化了。。。

这种方法是数学归纳法，也是一种使用很广泛的方法！我用这种方法验算的了一下我的程序。