三角数を出力するPythonプログラム
数nがあるとします。 n行の三角形を印刷する必要があり、各行は行番号i、iを何度も保持します。
したがって、入力がn =5の場合、出力は
になります。1 22 333 4444 55555
これを解決するには、次の手順に従います-
- 1からnの範囲のiについては、
- 表示((10 ^ i)/ 9 * iの整数部分)
- 次の行に移動
例
理解を深めるために、次の実装を見てみましょう-
def solve(n): for i in range(1,n+1): print((10**i)//9*i) n = 8 solve(n)
入力
8
出力
1 22 333 4444 55555 666666 7777777 88888888
-
PythonプログラムのN番目のフィボナッチ数
この記事では、n番目のフィボナッチ数を計算します。 フィボナッチ番号 以下に示す繰り返し関係によって定義されます: Fn =Fn-1 + Fn-2 F 0を使用 =0およびF1 =1。 最初のいくつかのフィボナッチ番号は0、1、1、2、3、5、8、13、.................. 再帰と動的計画法の方法を使用してフィボナッチ数を計算できます。 それでは、Pythonスクリプトの形式での実装を見てみましょう アプローチ1:再帰方法 例 #recursive approach def Fibonacci(n): if n<0: &n
-
PythonプログラムのN番目のカタラン数
この記事では、n番目のカタラン数の計算について学習します。 カタラン数 再帰式-によって定義される自然数のシーケンスです。 $$ c_ {0} =1\;および\; c_ {n + 1} =\ displaystyle \ sum \ Limits_ {i =0} ^ nc_ {i} c_ {n-i} \; n \geq0の場合;$$ n =0、1、2、3、…の最初のいくつかのカタラン数は、1、1、2、5、14、42、132、429、.....です。 ... カタラン数は、再帰と動的計画法の両方で取得できます。 では、それらの実装を見てみましょう。 アプローチ1:再帰方法 例 ア