n乘n的方框从左上角到右下角有多少种走法

昨天同学问我一道题，一个nXn的方格，从左上角到右下角有多少种走法，只能前进不能后退，即只能向右、下走，而不能向左、上走。当时思考了一下，没想出来，只给了一个错误答案。

 

刚才没事，把它想出来了。

 

首先，从最上角到最下角横向走的“步数”应该是n-1步，而竖向走的“步数”也是n-1步，所以从左上角到右下角必须走2n-2步。

 

接着，在总共2n-2步中，选择n-1步作为横向，则另外n-1步应该为竖向，由排列组合有：c^n-1 _2n-2

 

 

可以验证，此答案正确，并且容易理解。