回答編集履歴
1
漸化式を再帰関数として記述することを提案した。
test
CHANGED
@@ -1,4 +1,13 @@
|
|
1
1
|
n = 7 のとき (2n)! = 14! = 87,178,291,200 となる。
|
2
2
|
この値は、符号付き32bit整数の上限値 2^31 - 1 = 2,147,483,647 よりも大きい。
|
3
3
|
|
4
|
-
よって、関数
|
4
|
+
よって、関数 int ni(int x) は引数xが7以上のときはオーバーフローとなり、正しい演算結果を返さない。
|
5
|
+
|
6
|
+
---
|
7
|
+
カタラン数は漸化式で
|
8
|
+
C[0] = 1
|
9
|
+
C[1] = 1
|
10
|
+
C[n + 1] = (2(2n + 1) / (n + 2))・C[n]
|
11
|
+
と表すことができますので、再帰関数として記述すると良いように思われます。
|
12
|
+
|
13
|
+
【参考】[カタラン数 - Wikipedia](https://ja.wikipedia.org/wiki/%E3%82%AB%E3%82%BF%E3%83%A9%E3%83%B3%E6%95%B0)
|