递归总结:
实质:
运用了进出堆栈的原理,最便于理解的是n! 。
条件:
化解为同样的子问题,子问题规模变小;
回归终止
判断递归正确性:
0、1正确;
递归对于所有的n正确
递归讲解通舒易懂
https://blog.csdn.net/qmdweb/article/details/80537602
“阶乘递归图解” 那张图很好
https://blog.csdn.net/lltqyl/article/details/106604387
递归总结:
实质:
运用了进出堆栈的原理,最便于理解的是n! 。
条件:
化解为同样的子问题,子问题规模变小;
回归终止
判断递归正确性:
0、1正确;
递归对于所有的n正确
递归讲解通舒易懂
https://blog.csdn.net/qmdweb/article/details/80537602
“阶乘递归图解” 那张图很好
https://blog.csdn.net/lltqyl/article/details/106604387