python编程recursion

Question

def fact(n):if n <= 1:return 1temp = fact(n-1)product = temp * nreturn productprint(fact(4))最后结果是24，请解释一下为什么最后temp＝6的时候n=4，谢谢！

Answer 1

1、这是递归；
2、递归过程中，第一层运算时n=4，则n-1=3，这个时候temp=fact（n-1)，也就是temp=fact（3）。但由于递归没有完成，这个时候会通过计算temp=fact（2），temp=fact（1）两层递归返回temp=fact（3）的值，也就是1*2*3=6.
3、就是说在递归过程内部最高算到fact（n-1)的值，递归结束时才返回n*fact（n-1)的值。