8

我正在关注 Ljubomir Perkovic 所著的《使用 Python 进行计算的介绍》一书，但我在本书的递归部分中的一个示例中遇到了麻烦。代码如下：

def pattern(n):
    'prints the nth pattern'
    if n == 0:    # base case
        print(0, end=' ')
    else:    #recursive step: n > 0
        pattern(n-1)         # print n-1st pattern
        print(n, end=' ')    # print n
        pattern(n-1)         # print n-1st pattern

例如，pattern(1)输出应该是0 1 0，并且应该水平显示。但是，在调用 functionpattern(1)时，什么也没有打印出来。但是，如果后面是不带参数的打印语句，则会显示结果。

>>>pattern(1)
>>>print()
0 1 0

如果我删除递归函数中函数的end参数print()，我会得到正确的输出（尽管它垂直显示）：

>>> pattern(1)
0
1
0

这让我认为递归代码本身是正确的（而且我确认它是由本书网站提供的源代码和勘误表提供的）。但是，如果包含参数，我不确定为什么该print语句在函数运行时不打印输出。end任何帮助将不胜感激。

4

2 回答 2

8

该print函数并不总是刷新输出。您应该明确刷新它：

import sys

def pattern(n):
    'prints the nth pattern'
    if n == 0:    # base case
        print(0, end=' ')
    else:    #recursive step: n > 0
        pattern(n-1)         # print n-1st pattern
        print(n, end=' ')    # print n
        pattern(n-1)         # print n-1st pattern
    sys.stdout.flush()

请注意，在 python3.3 上print有一个新的关键字参数flush，您可以使用它来强制刷新输出（从而避免使用sys.stdout.flush）。

一般来说，我会将输出与模式分离，例如：

def gen_pattern(n):
    if n == 0:
        yield 0
    else:
        for elem in gen_pattern(n-1):
            yield elem
        yield n
        for elem in gen_pattern(n-1):
            yield elem

def print_pattern(n):
    for elem in gen_pattern(n):
        print(elem, end=' ')
     sys.stdout.flush()

这使代码更加灵活和可重用，并且具有flush只调用一次的优点，或者您也可以每个x元素调用一次（实际上我相信print已经这样做了。如果尝试在屏幕上写入许多字符，它会刷新）。

在 python3.3 中，代码可以简化一点：

def gen_pattern(n):
    if n == 0:
        yield 0
    else:
        yield from gen_pattern(n-1)
        yield n
        yield from gen_pattern(n-1)
于 2013-04-25T20:36:01.290 回答
5

原因是当end与 a 以外的某个值一起使用时"\n"，打印函数会累积整个值并仅在要打印换行符或循环结束时打印输出。

看看这两个程序的区别：

In [17]: for x in range(5):
    print(x,end=" ")
    if x==3:
       print(end="\n")
    sleep(2)
   ....:     
0 1 2 3  #first this is printed
4        #and then after a while this line is printed
In [18]: for x in range(5):
    print(x,end=" ")
    if x==3:
       print(end="\t")
    sleep(2)
   ....:     
0 1 2 3     4   #whole line is printed at once
于 2013-04-25T20:42:42.617 回答