題目連結:
從標準座標平面原點(0, 0)出發。每一步可以往 y+ 、 x- 、 x+ 的方向走一格,但是不能走到先前走過的地方。
給定一正整數 N (1 ≦ N ≦ 50),求從原點走 N 步可能到達的點有多少個?
跟
此題基本上一樣,只是 N 的範圍變小,且方法數是精確值(沒有取餘數)。
但是 N = 50 的方法數為「16, 616, 132, 878, 186, 749, 607」。如果是 C++、C 的話,需要宣告為「unsigned long long」才裝得下。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。