算法
文章平均质量分 57
POWERFULU
For man is man and master of his fate.
展开
-
c语言中对递归的理解(斐波那契+阶乘+汉诺塔+全排列)
递归的一个小解释 递归是c语言中常用的编程技巧:即程序自身的调用,自己编写一个函数,在这个函数里边自己调用自己。递归可以做到的事情用循环也可以做到,它就相当于一个死循环。 使用递归时的注意点:1.有反复的执行过程(调用自身) 2.有跳出反复过程的条件(出口) 递归的优缺点 优点:为某些编程问题提供最简单的解决方案 缺点:快速消耗内存资源,并且不方便阅读与维护 比如在这我们举一个比...原创 2018-05-04 15:01:53 · 497 阅读 · 0 评论 -
算法—n皇后问题(回朔法)
回朔法(可称通用解题法) 例子:N皇后问题 描述:N*N棋盘上无冲突的摆放N个皇后棋子,在国际象棋里皇后移动方式为横竖交叉的,求有几种解法 思路:解空间树,从根节点出发,深度搜索整个树 附上解四皇后问题的代码 #include<stdio.h> int count = 0; int isCorrect(int i, int j, int(*Q)[4]) { i...原创 2018-10-31 11:34:42 · 868 阅读 · 0 评论