摘要: ### 7.20 - 今天主要是复习了以前的知识点,顺便做了一道递归入门题 [斐波那契数列](http://ybt.ssoier.cn:8088/problem_show.php?pid=1201 "斐波那契数列") ``` #include using namespace std; int fbn 阅读全文
posted @ 2023-07-20 21:28 蒋子轩 阅读(12) 评论(0) 推荐(0) 编辑
摘要: # dijkstra模板 ```cpp void dijkstra(int iu){ memset(d,88,sizeof(d)); memset(vis,0,sizeof(vis)); d[iu]=0; q.push({iu,0}); while(!q.empty()){ int x=q.top( 阅读全文
posted @ 2023-08-04 15:49 蒋子轩 阅读(18) 评论(0) 推荐(0) 编辑
摘要: ### 递归概念 简单的来说,递归就是在函数里面再调用它本身,其目的是把复杂的问题分解成与原问题相似但规模较小的问题来解决,这样大大减少了程序的代码量。 ### 递归条件 递归是需要一个终止条件的,否则就是一个死循环。比如求$x^n$,可以转化为$x^n=x*x^{n-1}$,$x^{n-1}=x* 阅读全文
posted @ 2023-07-21 10:14 蒋子轩 阅读(45) 评论(0) 推荐(0) 编辑