代码搜索：递归回溯
找到约 2,805 项符合「递归回溯」的源代码
代码结果 2,805
www.eeworm.com/read/370785/9585835
txt 最长公共序列.txt
#include
#include
//求最长公共子序列
//两种做法：递归、状态数组表
/*
测试数据如下
输入:
7 5
1 3 4 4 7 8 9
3 4 4 8 10
输出:
4
*/
int cal(int *a,int *b,int ca,int cb)
{
int tempa,tempb;
if
www.eeworm.com/read/411734/11230435
cpp algo0603.cpp
Status InOrderTraverse(BiTree T, Status (*Visit)(ElemType)) {
// 算法6.3
// 采用二叉链表存储结构，Visit是对数据元素操作的应用函数。
// 中序遍历二叉树T的非递归算法，对每个数据元素调用函数Visit。
stack S;
BiTree p;
InitStack(S); p = T
www.eeworm.com/read/135040/13966108
c qsort1.c
//快速排序的非递归算法。
#define MAX 16 //元素个数的最大值
#define NULL -1 //失败标志
typedef struct
{ int d[MAX] ; //用数组作为队列的储存空间
int front,rear ; //指示队头位置和队尾位置的变量
} SEQUEUE ; //顺序队列类型定义
SEQUEUE sq ; //定义顺序队
www.eeworm.com/read/235539/14064832
cpp algo3-8.cpp
// algo3-8.cpp 用递归调用求Ackerman(m,n)的值
#include
int ack(int m,int n)
{
int z;
if(m==0)
z=n+1; // 出口
else if(n==0)
z=ack(m-1,1); // 对形参m降阶
else
z=ack(m-1
www.eeworm.com/read/141004/13047934
+
快速排序算法描述
快速排序（Quick Sort）是对冒泡排序的一种改进（参见冒泡排序）。
·基本思想：
排序过程是一个递归的过程。其中，一个递归算法为，将待排序的一组数划分为
两部分，前一部分的每个记录的关键字不大于后一部分的每个记录的关键字，然
后继续分别对这两部分划分，直到待划分的那部分只含有一个记录为止。
对于输入的子序列arrayP..arrayR，如果规模足够小则直 ...
www.eeworm.com/read/130921/14167394
cpp 1.cpp
/*这回才是真的“不过是用了递归而已”，上一个算法其实是错的：（
递归思想：对每一个元素，有选取和不选取两种可能。相当于完全二叉树遍历，但当以求得的和大于90时，就不会在遍历那个子树了,还是能省掉很多不必要的操作的。若在release模式下编译，函数调用的开销也不是很大。
另外还有一个好处就是当集合元素个数大于32个时，本算法还能很好的工作，而以int型变量的二进制位作为指示的方法 ...
www.eeworm.com/read/389718/8506627
txt readme.txt
5个源码均为典型的人智算法的c++实现。其中：
Alpha_beta.cpp 阿尔法贝塔剪枝算法的c++代码
EightNum.cpp A*算法求解8数码问题
inherit.cpp 遗传算法
mcpro.cpp 传教士野人问题的递归算法实现
tsp.cpp tsp算法
www.eeworm.com/read/289579/8541627
c 逆矩阵.c
#define N 5 /*[注]：修改6为你所要的矩阵阶数*/
#include "stdio.h"
#include "conio.h"
/*js()函数用于计算行列式,通过递归算法实现*/
int js(s,n)
int s[][N],n;
{int z,j,k,r,total=0;
int b[N][N];/*b[N][N]用于存放，在矩阵s[
www.eeworm.com/read/282448/9092933
java queen8.java
//8 Queen 递归算法
//如果有一个Queen放在 chess[i]=j;
//则不安全的地方是 k行j位置,j+k-i位置,j-k+i位置
import java.lang.*;
class Queen8{
static final int QueenMax = 8;
static int oktimes = 0;
static int chess[] = new
www.eeworm.com/read/184013/9126242
cpp algo3-9.cpp
// algo3-9.cpp 用递归函数求解迷宫问题(求出所有解)
#include // 根据《PASCAL程序设计》(郑启华编著)中的程序改编
struct PosType // 迷宫坐标位置类型
{
int x; // 行值
int y; // 列值
};
#define MAXLENGTH 25 // 设迷宫的最大行列为25