python練習:1.n個の正の整数2を印刷する.一元多項式の計算


最近データ構造とアルゴリズムを読み始め、本の冒頭にいくつかの簡単な例があり、練習手としてpythonで実現された.
正の整数が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