![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
阿维的博客日记
这个作者很懒,什么都没留下…
展开
-
如何理解dfs-输出全排列问题?
DFS-深度优先搜索例题一:输出数的全排列例题二:????????????+????????????=????????????例题都是来自《啊哈!算法》,全排列的代码也是来自该书的(稍微改了一下)例题一:输出数的全排列以有6张牌为例,图示说明如下,我前面的那个标记性数组的元素只要前面标记成了true , 后面依次遍历这个bool数组的时候,只会把false元素放到盒子a里面,所以每次输出不同的牌而且就是因为你前面的dfs是放在循环里面的,所以会导致for里面又嵌套了for(其实看图就知道这个图是原创 2020-05-20 21:29:57 · 267 阅读 · 0 评论 -
递归-循环里面放一个递归函数
如下是一个常见的递归函数,在循环中调用自身 , 那么如何理解这种代码呢?其实就是把递归语句看成是一个普通的可执行语句,看成调用另外一个函数的语句就可以了#include<stdio.h>void f(int a){ int i; printf("%d " , a); for( i = 0 ; i < a ; i++ ) f(a - 1);}int mai...原创 2020-04-11 23:12:52 · 2257 阅读 · 2 评论