Python Homework - 意味がない

Question

私たちの教授はこの問題を説明しましたが、まだそれほど意味がありません。

質問：いくつかの整数a <= x <= bと一部整数n <= k、nはXにfの用途のためにXであろう場合は1を返す関数knice(f,a,b,k)、（例えば）と0でない場合を実装します。教授が提供するどのような

は

た：

def knice(f,a,b,k): 
    f(f(f(...(f(x)))) = x 
    for i = a to b: 
     y = f(i) 
     if y = i break 
    for j = z to k: 
     y = f(y) 
     if y = i break 

個人的には、その一例が、私は説明を得ることができるかどうかを調べて、私には意味がありません。

OPのEDIT 2012年1月19日15:03 CST

これは、GTAの助けを借りて考え出した最後の関数である：

def f(x): 
    return 2*x-3 

def knice(f,a,b,k): 
x = a 
while x <= b: 
    n = 1 
    y = f(x) 
    if y == x: 
     return 1 
    while n <= k: 
     y = f(y) 
     n=n+1 
     if y == x: 
      return 1 
    x=x+1 
return 0 

Answer 1

彼のコードを無視してください。あなたはあなたが快適であると感じるものを書いて、後でうまく動かすべきです。

あなたは

• f(a) = a、またはf(f(a)) = a、もしくは...、またはf^n(a) = a、または、
• f(a+1) = a+1、またはf(f(a+1)) = a+1、もしくは...、またはf^n(a+1) = a+1、か出て仕事をしたいですまたは,
• ...
• ​​またはf(f(b)) = b、...、またはf^n(b) = bです。

明白なアルゴリズムはすぐに気になるはずです：これらの値を1つずつ試してみてください！長方形の値を反復処理するので、2つの（ネストされた）ループが必要です。あなたは今何をすべきか見ることができますか？

Answer 2

ええ、私はなぜ見ることができますそれは混乱するかもしれません。

f(f(f(...(f(x)))) = xは3重引用符で囲まれていましたか？これは関数のドキュメント文字列です。コードにコメントするようなものです。それはそれを保護する何かがなければ独立してはならない。

fがincrement_by_oneと呼ばれていたとします。

2のXのような10倍がどんなにあなたがインクリメント回数12を与えないだろうincrement_by_oneを呼び出すと、あなたは今、fがmultiply_by_one呼ばれた想像バック2

を得るように見えることはありません。

multiply_by_oneを呼び出すxの3倍のような5倍は3を与えます。

だから、あなたは

knice(increment_by_one, 1, 3, 5)（あなたが関数を記述する必要が）に対してテストすることができますいくつかの例の出力は0

knice(multiply_by_one, 1, 3, 5)を返しますが、別のヒントとして1

を返します、インデントは重要ですPythonで。

Answer 3

具体的な例を示します。小さく始めて、knice(f, a=1, b=2, k=1)と呼んだとします。 k==1については、関数の反復処理について心配する必要はありません。考慮すべきxの唯一の値は1と2であるので、f(1)==1またはf(2)==2の場合、kniceは1（つまり真）を返すことができます。

ここでknice(f, a=1, b=2, k=2)が呼び出されたとします。 f(f(1))とf(f(2))もチェックする必要があります。

kが大きくなると、fに電話する必要があります。 aとbの範囲が大きくなると、fの引数として、より多くの値のxを試す必要があります。