Python 作业 - 没有意义

Question

好的，我们的教授解释了(有点)这个问题，但它仍然没有多大意义。

问题:实现函数knice(f,a,b,k)如果对于某个整数 a <= x <= b，它将返回 1和一些整数 n <= k , n 应用 f在 x 上将是 x，(例如 f(f(f...(f(x)))) = x )如果不是，则为 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 编辑​​ 1/19/2012 下午 3: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(b) = b，或 f(f(b)) = b，或 ...，或 f^n(b) = b。

一个明显的算法应该立即浮现在脑海中:一个一个地尝试所有这些值!您将需要两个(嵌套的)循环，因为您正在遍历一个矩形值。您现在可以看到要做什么了吗？