python練習:1.n個の正の整数2を印刷する.一元多項式の計算
5011 ワード
最近データ構造とアルゴリズムを読み始め、本の冒頭にいくつかの簡単な例があり、練習手としてpythonで実現された.
正の整数がnに入るパラメータを実現する関数を作成し、1からnまでの正の整数をすべて印刷する.ループ実装
2.再帰的実現
注意:上記の関数はreturnを使用していない、すなわち戻り値がないため、
入力パラメータnが十分大きい場合print_n 2関数は運転を停止します
1つの関数を定義して、1元の多項式の点xでの値を求めて、多項式の次数はnで、項数はn+1で、係数はリストaの中で1に存在します.直接累加加算
2.秦九韶アルゴリズム(公因式を絶えず抽出し、乗算回数を減らす)の計算は、内向外から計算すべきである.
正の整数がnに入るパラメータを実現する関数を作成し、1からnまでの正の整数をすべて印刷する.ループ実装
def print_n(n:int):
for i in range(1,n+1):
print(i)
2.再帰的実現
def print_n2(n:int):
if n > 1:
print_n2(n-1)
print(n)
注意:上記の関数はreturnを使用していない、すなわち戻り値がないため、
print(pritn_n(n))
呼び出しを使用すると、Noneが1つ多く印刷されます.入力パラメータnが十分大きい場合print_n 2関数は運転を停止します
1つの関数を定義して、1元の多項式の点xでの値を求めて、多項式の次数はnで、項数はn+1で、係数はリストaの中で1に存在します.直接累加加算
def f(n:int,a:list,x:float):
the_sum = a[0]
for i in range(1,n+1):
the_sum += a[i] * pow(x,i)
return the_sum
2.秦九韶アルゴリズム(公因式を絶えず抽出し、乗算回数を減らす)の計算は、内向外から計算すべきである.
def f2(n:int,a:list,x:float):
the_sum = a[n]
# a n, n-1
for i in range(n,0,-1):
the_sum = the_sum * x + a[i-1]
return the_sum