1. 程式人生 > >n乘n的方框從左上角到右下角有多少種走法

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

從最上角到最下角橫向走的“步數”應該是n-1步,而豎向走的“步數”也是n-1步,所以從左上角到右下角必須走2n-2步。

接著,在總共2n-2步中,選擇n-1步作為橫向,則另外n-1步應該為豎向,由排列組合有:cn-12n-2

可實現的程式碼如下:

#include <iostream>
using namespace std;
int main()
{
  int n;
  cin>>n;
  int i=0,sum=1;
  if(n<1)
	  return 0;
  if(n==1)
  {
      cout<<1<<endl;
	  return 0;
  }
  if(n>1)
  {
  for(i=2*n-2;i>n-1;i--)
  {
	 sum=sum*i;
  }
  for(i=n-1;i>0;i--)
  {
	 sum=sum/i;
  }
    cout<<sum<<endl;
	return 0;
  }
  return 0;
}