python生成器以及yield详解

能以一种一致的方式对序列进行迭代（比如列表中的对象或文件中的行）是python的一个重要特点。这是通过一种叫做迭代器协议（iterator protocol，它是一种使对象可迭代的通用方式）的方式实现。

例：对字典进行迭代可以得到其所有的键

some_dict = {'a':1 , 'b':2 , 'c':3}
for key in some_dict:
    print key

得到结果

a
b
c

当编写for key in some_dict时，python解释器首先会尝试从some_dict创建一个迭代器：

dict_iterator=iter(some_dict)
dict_iterator

得到结果

<dict_keyiterator object at 0x023864E0>

迭代器是一种特殊对象，可以通过诸如for循环之类（对象重复调用）向python解释器输送对象。大部分能接受列表之类对象的方法也都可以接受任何可迭代对象，如min、max、sum等内置方法以及list、tuple等类型构造器。

list(dict_iterator)

得到结果

['a' , 'b' , 'c']

生成器（generator）是构造新的可迭代对象的一种简单方式。一般的函数return只会返回单个值，而生成器并不是直接将可迭代值直接放入内存中，而是以延迟的方式返回一个值序列，即每返回一个值之后暂停，直到下一个值被请求时再继续，可有效节省内存占用。要构建一个生成器，则需要用到关键字yield，yield的作用与函数的返回值return有些类似，通过在函数中将return替换成yield就是把函数变成生成器，带有 yield 的函数不再是普通函数，python 解释器会将函数对象视为生成器对象，并且该生成器返回的是yield表达式生成的可迭代值序列，可通过for循环等方法依次读取生成器返回的可迭代值序列，但生成器生成的可迭代值只可以被读取一次，每一次迭代都是按生成器代码流程遇见yield表达式就返回值并记录位置后中止留待下一次迭代，下一次迭代时执行代码的起始位置是从上一次记录位置开始，直至整个生成器代码运行结束。上面解释可能比较空洞，接下来看几个例子。

例：普通函数

#普通函数使用return关键字是将函数对象在被调用后返回某个值
#return表达式后也不允许存在代码，代码执行到return表达式后程序结束
#return语句就是整个函数的最后一条语句，不写return则默认返回None

#定义函数
def yield_test(n):
    return n*2
#   print('i=' , i)不允许存在return后的代码，如存在会报缩进错误

#调用函数
print(yield_test(5), ',')

得到结果

10 ,

例：与函数类似的生成器

#将普通函数的return关键字替换成yield关键字，函数yield_test()将被视为生成器（generator）
#yield与return同样返回值，记录位置后中止，下次迭代从该位置开始按代码流程执行直至再次遇见yield
#每一次迭代都是遇到yield就中止并返回yield表达式的值，下次迭代从上次迭代yield后面的代码开始执行

#定义生成器
def yield_test(n):
    yield n*2
    print('n=' , n)
    #执行other代码
    print('do something.')
    print('end.')

#调用生成器
for i in yield_test(5):
    print(i, ',')  
    print('next')

执行调用生成器的 for i in yield_test(5)语句时，因生成器yield_test()的返回值yield n*2虽然是可迭代对象但并没有可供循环的可迭代值（只有一个n=5时的yield返回值n*2=10），因此 for i in yield_test(5)实际只进行了2次循环，循环第1次在执行代码 yield n*2后中止并返回 yield n*2的值，生成器返回值调用结束后，循环第2次继续上次执行yield n*2后的剩余生成器代码也就是print(‘n=’ ,n)直至yield_test()代码结束后退出

得到结果

10 ,    #代码执行生成器返回值语句 yield n*2
next    #循环第1次结束
n= 5    #循环第2次开始，但生成器内已不会再次遇到yield，继续执行后续代码直至生成器结束
do something.
end.

例：生成器（完整执行多次调用for循环代码的生成器）

#定义生成器
def yield_test(n):
	for r in range(n):
		yield r*2
		print('r=' , r)
	#执行other代码
	print('do something.')
	print('end.')
	
#调用生成器
for i in yield_test(5):
    print(i, ',')  
    print('next')

执行循环调用 for i in yield_test(5) 的 print(i, ‘,’) 语句时，生成器yield_test()的返回值yield n*2是可迭代对象并存在可供循环的可迭代值（range(5)时的返回值序列[0,2,4,6,8]），因此print(i , ‘,’)将循环使用5次，循环第1次在n=0时执行代码 yield n*2后中止并返回 yield n*2的值，在生成器返回值调用print(‘next’)结束后，循环第2次继续执行yield n*2后的剩余生成器代码也就是print(‘r=’ ,r)并在n=1时执行代码yield n*2后中止并返回yield n*2的值，如此往复直至yield_test()代码结束

得到结果

#使用for i in yield_test()调用生成器第一次
0 ,       #执行for r in range()第一次循环 r=0 时的语句yield r*2
next
#调用生成器第二次
r= 0      #执行for r in range()第一次循环 r=0 时的语句print('r=' , i)
2 ,       #执行for r in range()第二次循环 r=1 时的语句yield r*2
next
#调用生成器第三次
r= 1      #执行for r in range()第二次循环 r=1 时的语句print('r=' , i)
4 ,       #执行for r in range()第三次循环 r=2 时的语句yield r*2
next
#调用生成器第四次
r= 2      #执行for r in range()第三次循环 r=2 时的语句print('r=' , i)
6 ,       #执行for r in range()第四次循环 r=3 时的语句yield r*2
next
#调用生成器第五次
r= 3      #执行for r in range()第四次循环 r=3 时的语句print('r=' , i)
8 ,       #执行for r in range()第五次循环 r=4 时的语句yield r*2
next
#继续执行生成器代码直至结束
r= 4      #执行for r in range()第五次循环 r=4 时的语句print('r=' , i)
do something.
end.

由此可见，只有触发调用生成器返回值yield表达式时，才会在生成器内部产生位置记录和循环迭代（如果有可供循环的可迭代值的话），如果调用生成器yield_test()返回值yield表达式时，生成器yield_test()的返回值yield表达式只有一次可迭代值，因为生成器可迭代值只能迭代一次的特性，生成器将不再循环，继续执行生成器剩余代码直至结束。

特别注意的是，生成器代码的执行顺序，外部循环调用生成器返回的可迭代值yield时，yield会记录下生成器内部循环位置等待下次调用，再次调用会从上次记录位置开始执行内部循环代码至yield返回值，如此往复，当生成器内部的可迭代值已全部使用一遍后，才会执行生成器内部循环外的代码

#定义生成器
def yield_test(n):
	for r in range(n):
		yield r*2
		#执行内部循环代码
		print('生成器内与yield平级的循环内代码')
	print('生成器内在yield循环外的代码')

#调用生成器
for i in yield_test(3):
	print('生成器返回值:',i)
	print('调用生成器的函数内代码')

得到结果

生成器返回值: 0
调用生成器的函数内代码
生成器内与yield平级的循环内代码
生成器返回值: 2
调用生成器的函数内代码
生成器内与yield平级的循环内代码
生成器返回值: 4
调用生成器的函数内代码
生成器内与yield平级的循环内代码
生成器内在yield循环外的代码

与普通函数的返回值是return表达式类似，生成器的返回值是yield表达式

#输出生成器yield_test()的返回值yield表达式，但实际上只能得到生成器对象的内存地址
print(yield_test(5))    
#得到结果
<generator object yield_test at 0x1025455e8>

list类型构造器将生成器对象列表化

list(yield_test(5))
#得到结果
[0, 2, 4, 6, 8]

例：通过编写一个生成器来实现“将1美元（即100美分）兑换成任意一组硬币”的所有唯一的硬币组合：

#兑换额度=amount，int类型
#硬币面额种类=coins，list类型
#硬币面值组合=hand，list类型

def make_change(amount , coins=[1,5,10,25] , hand=None):
	hand = [] if hand is None else hand
	print('函数接收到的amount',amount)
    print('函数接收到的coins',coins)
    print('函数接收到的hand',hand)
	if amount == 0:
	    print('发现amount为0')
		yield hand
		print('给出amount为0时的hand',hand)
	for coin in coins:
		print('第一个for循环时的amount',amount)
		print('第一个for循环时的coin',coin)
		if coin > amount:
			print('跳出循环时的amount',amount)
			print('跳出循环时的coin',coin)
			continue
		for result in make_change(amount-coin , coins=coins , hand=hand+[coin]):
			print('第二个for循环时的amount',amount-coin)
			print('第二个for循环时的coin',coin)
			print('第二个for循环时的hand',hand)
			print('调用函数本身的result')
			yield result
			print('向函数本事传递参数')

			
for way in make_change(50,[10,20,30]):
	print(way)

得到结果：

函数接收到的amount 50
函数接收到的coins [10, 20, 30]
函数接收到的hand []
第一个for循环时的amount 50
第一个for循环时的coin 10
函数接收到的amount 40
函数接收到的coins [10, 20, 30]
函数接收到的hand [10]
第一个for循环时的amount 40
第一个for循环时的coin 10
函数接收到的amount 30
函数接收到的coins [10, 20, 30]
函数接收到的hand [10, 10]
第一个for循环时的amount 30
第一个for循环时的coin 10
函数接收到的amount 20
函数接收到的coins [10, 20, 30]
函数接收到的hand [10, 10, 10]
第一个for循环时的amount 20
第一个for循环时的coin 10
函数接收到的amount 10
函数接收到的coins [10, 20, 30]
函数接收到的hand [10, 10, 10, 10]
第一个for循环时的amount 10
第一个for循环时的coin 10
函数接收到的amount 0
函数接收到的coins [10, 20, 30]
函数接收到的hand [10, 10, 10, 10, 10]
发现amount为0
第二个for循环时的amount 0
第二个for循环时的coin 10
第二个for循环时的hand [10, 10, 10, 10]
调用函数本身的result
第二个for循环时的amount 10
第二个for循环时的coin 10
第二个for循环时的hand [10, 10, 10]
调用函数本身的result
第二个for循环时的amount 20
第二个for循环时的coin 10
第二个for循环时的hand [10, 10]
调用函数本身的result
第二个for循环时的amount 30
第二个for循环时的coin 10
第二个for循环时的hand [10]
调用函数本身的result
第二个for循环时的amount 40
第二个for循环时的coin 10
第二个for循环时的hand []
调用函数本身的result
[10, 10, 10, 10, 10]
向函数本事传递参数
向函数本事传递参数
向函数本事传递参数
向函数本事传递参数
向函数本事传递参数
给出amount为0时的hand [10, 10, 10, 10, 10]
第一个for循环时的amount 0
第一个for循环时的coin 10
跳出循环时的amount 0
跳出循环时的coin 10
第一个for循环时的amount 0
第一个for循环时的coin 20
跳出循环时的amount 0
跳出循环时的coin 20
第一个for循环时的amount 0
第一个for循环时的coin 30
跳出循环时的amount 0
跳出循环时的coin 30
第一个for循环时的amount 10
第一个for循环时的coin 20
跳出循环时的amount 10
跳出循环时的coin 20
第一个for循环时的amount 10
第一个for循环时的coin 30
跳出循环时的amount 10
跳出循环时的coin 30
第一个for循环时的amount 20
第一个for循环时的coin 20
函数接收到的amount 0
函数接收到的coins [10, 20, 30]
函数接收到的hand [10, 10, 10, 20]
发现amount为0
第二个for循环时的amount 0
第二个for循环时的coin 20
第二个for循环时的hand [10, 10, 10]
调用函数本身的result
第二个for循环时的amount 20
第二个for循环时的coin 10
第二个for循环时的hand [10, 10]
调用函数本身的result
第二个for循环时的amount 30
第二个for循环时的coin 10
第二个for循环时的hand [10]
调用函数本身的result
第二个for循环时的amount 40
第二个for循环时的coin 10
第二个for循环时的hand []
调用函数本身的result
[10, 10, 10, 20]
向函数本事传递参数
向函数本事传递参数
向函数本事传递参数
向函数本事传递参数
给出amount为0时的hand [10, 10, 10, 20]
第一个for循环时的amount 0
第一个for循环时的coin 10
跳出循环时的amount 0
跳出循环时的coin 10
第一个for循环时的amount 0
第一个for循环时的coin 20
跳出循环时的amount 0
跳出循环时的coin 20
第一个for循环时的amount 0
第一个for循环时的coin 30
跳出循环时的amount 0
跳出循环时的coin 30
第一个for循环时的amount 20
第一个for循环时的coin 30
跳出循环时的amount 20
跳出循环时的coin 30
第一个for循环时的amount 30
第一个for循环时的coin 20
函数接收到的amount 10
函数接收到的coins [10, 20, 30]
函数接收到的hand [10, 10, 20]
第一个for循环时的amount 10
第一个for循环时的coin 10
函数接收到的amount 0
函数接收到的coins [10, 20, 30]
函数接收到的hand [10, 10, 20, 10]
发现amount为0
第二个for循环时的amount 0
第二个for循环时的coin 10
第二个for循环时的hand [10, 10, 20]
调用函数本身的result
第二个for循环时的amount 10
第二个for循环时的coin 20
第二个for循环时的hand [10, 10]
调用函数本身的result
第二个for循环时的amount 30
第二个for循环时的coin 10
第二个for循环时的hand [10]
调用函数本身的result
第二个for循环时的amount 40
第二个for循环时的coin 10
第二个for循环时的hand []
调用函数本身的result
[10, 10, 20, 10]
向函数本事传递参数
向函数本事传递参数
向函数本事传递参数
向函数本事传递参数
给出amount为0时的hand [10, 10, 20, 10]
第一个for循环时的amount 0
第一个for循环时的coin 10
跳出循环时的amount 0
跳出循环时的coin 10
第一个for循环时的amount 0
第一个for循环时的coin 20
跳出循环时的amount 0
跳出循环时的coin 20
第一个for循环时的amount 0
第一个for循环时的coin 30
跳出循环时的amount 0
跳出循环时的coin 30
第一个for循环时的amount 10
第一个for循环时的coin 20
跳出循环时的amount 10
跳出循环时的coin 20
第一个for循环时的amount 10
第一个for循环时的coin 30
跳出循环时的amount 10
跳出循环时的coin 30
第一个for循环时的amount 30
第一个for循环时的coin 30
函数接收到的amount 0
函数接收到的coins [10, 20, 30]
函数接收到的hand [10, 10, 30]
发现amount为0
第二个for循环时的amount 0
第二个for循环时的coin 30
第二个for循环时的hand [10, 10]
调用函数本身的result
第二个for循环时的amount 30
第二个for循环时的coin 10
第二个for循环时的hand [10]
调用函数本身的result
第二个for循环时的amount 40
第二个for循环时的coin 10
第二个for循环时的hand []
调用函数本身的result
[10, 10, 30]
向函数本事传递参数
向函数本事传递参数
向函数本事传递参数
给出amount为0时的hand [10, 10, 30]
第一个for循环时的amount 0
第一个for循环时的coin 10
跳出循环时的amount 0
跳出循环时的coin 10
第一个for循环时的amount 0
第一个for循环时的coin 20
跳出循环时的amount 0
跳出循环时的coin 20
第一个for循环时的amount 0
第一个for循环时的coin 30
跳出循环时的amount 0
跳出循环时的coin 30
第一个for循环时的amount 40
第一个for循环时的coin 20
函数接收到的amount 20
函数接收到的coins [10, 20, 30]
函数接收到的hand [10, 20]
第一个for循环时的amount 20
第一个for循环时的coin 10
函数接收到的amount 10
函数接收到的coins [10, 20, 30]
函数接收到的hand [10, 20, 10]
第一个for循环时的amount 10
第一个for循环时的coin 10
函数接收到的amount 0
函数接收到的coins [10, 20, 30]
函数接收到的hand [10, 20, 10, 10]
发现amount为0
第二个for循环时的amount 0
第二个for循环时的coin 10
第二个for循环时的hand [10, 20, 10]
调用函数本身的result
第二个for循环时的amount 10
第二个for循环时的coin 10
第二个for循环时的hand [10, 20]
调用函数本身的result
第二个for循环时的amount 20
第二个for循环时的coin 20
第二个for循环时的hand [10]
调用函数本身的result
第二个for循环时的amount 40
第二个for循环时的coin 10
第二个for循环时的hand []
调用函数本身的result
[10, 20, 10, 10]
向函数本事传递参数
向函数本事传递参数
向函数本事传递参数
向函数本事传递参数
给出amount为0时的hand [10, 20, 10, 10]
第一个for循环时的amount 0
第一个for循环时的coin 10
跳出循环时的amount 0
跳出循环时的coin 10
第一个for循环时的amount 0
第一个for循环时的coin 20
跳出循环时的amount 0
跳出循环时的coin 20
第一个for循环时的amount 0
第一个for循环时的coin 30
跳出循环时的amount 0
跳出循环时的coin 30
第一个for循环时的amount 10
第一个for循环时的coin 20
跳出循环时的amount 10
跳出循环时的coin 20
第一个for循环时的amount 10
第一个for循环时的coin 30
跳出循环时的amount 10
跳出循环时的coin 30
第一个for循环时的amount 20
第一个for循环时的coin 20
函数接收到的amount 0
函数接收到的coins [10, 20, 30]
函数接收到的hand [10, 20, 20]
发现amount为0
第二个for循环时的amount 0
第二个for循环时的coin 20
第二个for循环时的hand [10, 20]
调用函数本身的result
第二个for循环时的amount 20
第二个for循环时的coin 20
第二个for循环时的hand [10]
调用函数本身的result
第二个for循环时的amount 40
第二个for循环时的coin 10
第二个for循环时的hand []
调用函数本身的result
[10, 20, 20]
向函数本事传递参数
向函数本事传递参数
向函数本事传递参数
给出amount为0时的hand [10, 20, 20]
第一个for循环时的amount 0
第一个for循环时的coin 10
跳出循环时的amount 0
跳出循环时的coin 10
第一个for循环时的amount 0
第一个for循环时的coin 20
跳出循环时的amount 0
跳出循环时的coin 20
第一个for循环时的amount 0
第一个for循环时的coin 30
跳出循环时的amount 0
跳出循环时的coin 30
第一个for循环时的amount 20
第一个for循环时的coin 30
跳出循环时的amount 20
跳出循环时的coin 30
第一个for循环时的amount 40
第一个for循环时的coin 30
函数接收到的amount 10
函数接收到的coins [10, 20, 30]
函数接收到的hand [10, 30]
第一个for循环时的amount 10
第一个for循环时的coin 10
函数接收到的amount 0
函数接收到的coins [10, 20, 30]
函数接收到的hand [10, 30, 10]
发现amount为0
第二个for循环时的amount 0
第二个for循环时的coin 10
第二个for循环时的hand [10, 30]
调用函数本身的result
第二个for循环时的amount 10
第二个for循环时的coin 30
第二个for循环时的hand [10]
调用函数本身的result
第二个for循环时的amount 40
第二个for循环时的coin 10
第二个for循环时的hand []
调用函数本身的result
[10, 30, 10]
向函数本事传递参数
向函数本事传递参数
向函数本事传递参数
给出amount为0时的hand [10, 30, 10]
第一个for循环时的amount 0
第一个for循环时的coin 10
跳出循环时的amount 0
跳出循环时的coin 10
第一个for循环时的amount 0
第一个for循环时的coin 20
跳出循环时的amount 0
跳出循环时的coin 20
第一个for循环时的amount 0
第一个for循环时的coin 30
跳出循环时的amount 0
跳出循环时的coin 30
第一个for循环时的amount 10
第一个for循环时的coin 20
跳出循环时的amount 10
跳出循环时的coin 20
第一个for循环时的amount 10
第一个for循环时的coin 30
跳出循环时的amount 10
跳出循环时的coin 30
第一个for循环时的amount 50
第一个for循环时的coin 20
函数接收到的amount 30
函数接收到的coins [10, 20, 30]
函数接收到的hand [20]
第一个for循环时的amount 30
第一个for循环时的coin 10
函数接收到的amount 20
函数接收到的coins [10, 20, 30]
函数接收到的hand [20, 10]
第一个for循环时的amount 20
第一个for循环时的coin 10
函数接收到的amount 10
函数接收到的coins [10, 20, 30]
函数接收到的hand [20, 10, 10]
第一个for循环时的amount 10
第一个for循环时的coin 10
函数接收到的amount 0
函数接收到的coins [10, 20, 30]
函数接收到的hand [20, 10, 10, 10]
发现amount为0
第二个for循环时的amount 0
第二个for循环时的coin 10
第二个for循环时的hand [20, 10, 10]
调用函数本身的result
第二个for循环时的amount 10
第二个for循环时的coin 10
第二个for循环时的hand [20, 10]
调用函数本身的result
第二个for循环时的amount 20
第二个for循环时的coin 10
第二个for循环时的hand [20]
调用函数本身的result
第二个for循环时的amount 30
第二个for循环时的coin 20
第二个for循环时的hand []
调用函数本身的result
[20, 10, 10, 10]
向函数本事传递参数
向函数本事传递参数
向函数本事传递参数
向函数本事传递参数
给出amount为0时的hand [20, 10, 10, 10]
第一个for循环时的amount 0
第一个for循环时的coin 10
跳出循环时的amount 0
跳出循环时的coin 10
第一个for循环时的amount 0
第一个for循环时的coin 20
跳出循环时的amount 0
跳出循环时的coin 20
第一个for循环时的amount 0
第一个for循环时的coin 30
跳出循环时的amount 0
跳出循环时的coin 30
第一个for循环时的amount 10
第一个for循环时的coin 20
跳出循环时的amount 10
跳出循环时的coin 20
第一个for循环时的amount 10
第一个for循环时的coin 30
跳出循环时的amount 10
跳出循环时的coin 30
第一个for循环时的amount 20
第一个for循环时的coin 20
函数接收到的amount 0
函数接收到的coins [10, 20, 30]
函数接收到的hand [20, 10, 20]
发现amount为0
第二个for循环时的amount 0
第二个for循环时的coin 20
第二个for循环时的hand [20, 10]
调用函数本身的result
第二个for循环时的amount 20
第二个for循环时的coin 10
第二个for循环时的hand [20]
调用函数本身的result
第二个for循环时的amount 30
第二个for循环时的coin 20
第二个for循环时的hand []
调用函数本身的result
[20, 10, 20]
向函数本事传递参数
向函数本事传递参数
向函数本事传递参数
给出amount为0时的hand [20, 10, 20]
第一个for循环时的amount 0
第一个for循环时的coin 10
跳出循环时的amount 0
跳出循环时的coin 10
第一个for循环时的amount 0
第一个for循环时的coin 20
跳出循环时的amount 0
跳出循环时的coin 20
第一个for循环时的amount 0
第一个for循环时的coin 30
跳出循环时的amount 0
跳出循环时的coin 30
第一个for循环时的amount 20
第一个for循环时的coin 30
跳出循环时的amount 20
跳出循环时的coin 30
第一个for循环时的amount 30
第一个for循环时的coin 20
函数接收到的amount 10
函数接收到的coins [10, 20, 30]
函数接收到的hand [20, 20]
第一个for循环时的amount 10
第一个for循环时的coin 10
函数接收到的amount 0
函数接收到的coins [10, 20, 30]
函数接收到的hand [20, 20, 10]
发现amount为0
第二个for循环时的amount 0
第二个for循环时的coin 10
第二个for循环时的hand [20, 20]
调用函数本身的result
第二个for循环时的amount 10
第二个for循环时的coin 20
第二个for循环时的hand [20]
调用函数本身的result
第二个for循环时的amount 30
第二个for循环时的coin 20
第二个for循环时的hand []
调用函数本身的result
[20, 20, 10]
向函数本事传递参数
向函数本事传递参数
向函数本事传递参数
给出amount为0时的hand [20, 20, 10]
第一个for循环时的amount 0
第一个for循环时的coin 10
跳出循环时的amount 0
跳出循环时的coin 10
第一个for循环时的amount 0
第一个for循环时的coin 20
跳出循环时的amount 0
跳出循环时的coin 20
第一个for循环时的amount 0
第一个for循环时的coin 30
跳出循环时的amount 0
跳出循环时的coin 30
第一个for循环时的amount 10
第一个for循环时的coin 20
跳出循环时的amount 10
跳出循环时的coin 20
第一个for循环时的amount 10
第一个for循环时的coin 30
跳出循环时的amount 10
跳出循环时的coin 30
第一个for循环时的amount 30
第一个for循环时的coin 30
函数接收到的amount 0
函数接收到的coins [10, 20, 30]
函数接收到的hand [20, 30]
发现amount为0
第二个for循环时的amount 0
第二个for循环时的coin 30
第二个for循环时的hand [20]
调用函数本身的result
第二个for循环时的amount 30
第二个for循环时的coin 20
第二个for循环时的hand []
调用函数本身的result
[20, 30]
向函数本事传递参数
向函数本事传递参数
给出amount为0时的hand [20, 30]
第一个for循环时的amount 0
第一个for循环时的coin 10
跳出循环时的amount 0
跳出循环时的coin 10
第一个for循环时的amount 0
第一个for循环时的coin 20
跳出循环时的amount 0
跳出循环时的coin 20
第一个for循环时的amount 0
第一个for循环时的coin 30
跳出循环时的amount 0
跳出循环时的coin 30
第一个for循环时的amount 50
第一个for循环时的coin 30
函数接收到的amount 20
函数接收到的coins [10, 20, 30]
函数接收到的hand [30]
第一个for循环时的amount 20
第一个for循环时的coin 10
函数接收到的amount 10
函数接收到的coins [10, 20, 30]
函数接收到的hand [30, 10]
第一个for循环时的amount 10
第一个for循环时的coin 10
函数接收到的amount 0
函数接收到的coins [10, 20, 30]
函数接收到的hand [30, 10, 10]
发现amount为0
第二个for循环时的amount 0
第二个for循环时的coin 10
第二个for循环时的hand [30, 10]
调用函数本身的result
第二个for循环时的amount 10
第二个for循环时的coin 10
第二个for循环时的hand [30]
调用函数本身的result
第二个for循环时的amount 20
第二个for循环时的coin 30
第二个for循环时的hand []
调用函数本身的result
[30, 10, 10]
向函数本事传递参数
向函数本事传递参数
向函数本事传递参数
给出amount为0时的hand [30, 10, 10]
第一个for循环时的amount 0
第一个for循环时的coin 10
跳出循环时的amount 0
跳出循环时的coin 10
第一个for循环时的amount 0
第一个for循环时的coin 20
跳出循环时的amount 0
跳出循环时的coin 20
第一个for循环时的amount 0
第一个for循环时的coin 30
跳出循环时的amount 0
跳出循环时的coin 30
第一个for循环时的amount 10
第一个for循环时的coin 20
跳出循环时的amount 10
跳出循环时的coin 20
第一个for循环时的amount 10
第一个for循环时的coin 30
跳出循环时的amount 10
跳出循环时的coin 30
第一个for循环时的amount 20
第一个for循环时的coin 20
函数接收到的amount 0
函数接收到的coins [10, 20, 30]
函数接收到的hand [30, 20]
发现amount为0
第二个for循环时的amount 0
第二个for循环时的coin 20
第二个for循环时的hand [30]
调用函数本身的result
第二个for循环时的amount 20
第二个for循环时的coin 30
第二个for循环时的hand []
调用函数本身的result
[30, 20]
向函数本事传递参数
向函数本事传递参数
给出amount为0时的hand [30, 20]
第一个for循环时的amount 0
第一个for循环时的coin 10
跳出循环时的amount 0
跳出循环时的coin 10
第一个for循环时的amount 0
第一个for循环时的coin 20
跳出循环时的amount 0
跳出循环时的coin 20
第一个for循环时的amount 0
第一个for循环时的coin 30
跳出循环时的amount 0
跳出循环时的coin 30
第一个for循环时的amount 20
第一个for循环时的coin 30
跳出循环时的amount 20
跳出循环时的coin 30