search

weiren1998 / weiren1998.github.io

This is my blog.
1 stars 0 forks source link

算法之递归 | J球星的博客 #21

Open weiren1998 opened 1 year ago

weiren1998 commented 1 year ago

https://weiren1998.github.io/archives/b96f43ef.html

递归是计算机算法中一类较为经典的问题。本文首先总结递归的思想，然后上例题和代码

定义：从程序设计的角度来看，递归就是让程序自己调用自己的一种编程技巧 作用：递归通常可以将大型复杂问题转化为一个与原始问题相似的较小规模的问题来求解 应用场景：①子问题和原问题要执行的操作一样，且子问题规模更小；②不能无限制调用自身，需要有出口 思想：将待求解问题的解看作输入变量(x)的函数(f(x)