递归法的流程图和时间复杂度分析

递归函数的时间复杂度:递归总次数 * 单词递归时间复杂度

Fac(5) = 120;

在每次递归中添加一条循环语句,所以:

时间复杂度 = O(N+1) * O(N) = O(N^2)

猜你喜欢

转载自blog.csdn.net/aaaaauaan/article/details/106198731