代码搜索:递归回溯
找到约 2,805 项符合「递归回溯」的源代码
代码结果 2,805
www.eeworm.com/read/332926/12717052
c 9.33.c
9.33③ 编写递归算法,从大到小输出给定二叉排序树
中所有关键字不小于x的数据元素。要求你的算法的时
间复杂度为O(log2n+m),其中n为排序树中所含结点数,
m为输出的关键字个数。
实现下列函数:
void OrderOut(BiTree t, KeyType x, void(*visit)(TElemType));
/* Output is to use visit(t-
www.eeworm.com/read/143612/12856504
asm dg.asm
;求解阶乘问题的递归算法。
STACK EQU 1FH ;用户堆栈所在页面。
BOTTOM EQU 00H ;用户堆栈栈底单元。
M EQU 200 ;用户堆栈的字节数。
TOP DATA 3EH ;用户堆栈栈顶指针。
N DATA 30H ;参数N存放单元(N=01H~0AH)。
NFACT EQU 31H ;N阶乘计算结果(BCD码)存放单元的首址。
ORG 0000H
www.eeworm.com/read/367675/2837163
txt 992.txt
发信人: ISHMALE (风火雷), 信区: DataMining
标 题: Re: [转载] 一道面试题
发信站: 南京大学小百合站 (Wed Sep 18 09:36:35 2002)
可以用递归。
蛇正数为a1.....am,负数b1....bn,
对每一个ai,计算其余的使其和大于a-ai,
对每一个bi,计算其余的使其和大于a+bi ,
【 在 xlcy 的
www.eeworm.com/read/101790/15810682
htm subject_65011.htm
序号:65011 发表者:wuyuting 发表日期:2003-12-15 09:46:18
主题:求助有关C语言的两个问题,很急!会死人的。
内容:1、用递归法求数组前n项和;2、两个排好序的数组合并,要求合并完的数组也是排好序的;各位高手,我赶在星期三早上交的,关系重大,请帮忙!
www.eeworm.com/read/466339/7033982
cpp 符号三角形.cpp
#include
using namespace std;
/*
算法设计:
我们用n元组x[1:n]表示符号三角形的第一行的n个符号。当x[i] = 1时,表示符号
三角形的第一行的第i个符号为"+",x[i]=0则表示第i个符号为"-";1
www.eeworm.com/read/431296/8690833
c 6.40.c
6.40③ 若在二叉链表的结点中只增设一个双亲域
以指示其双亲结点,则在遍历过程中能否不设栈?
试以此存储结构编写不设栈进行中序遍历的递推形
式的算法。
要求实现以下函数:
void InOrder(BiPTree PT, void (*visit)(TElemType))
/* 不使用栈,非递归中序遍历二叉树bt, */
/* 对每个结点的元素域data调用函数visit ...
www.eeworm.com/read/284554/8919822
c modi67.c
/*
下列给定程序中,函数fun的功能是:应用递归算法求某数a的平方根。求平方根的迭代公式如下:
x1=1/2(x0+a/x0)
例如,2的平方根据值为1.414214。
请改正程序中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
*/
#include
#include
www.eeworm.com/read/184983/9061983
txt readme.txt
这个程序使用LL(1)通过输入任意的文法和输入串,来测试输入串是否被文法接受,它能适合任意大的文法,只要文法中不存在左递归,都能够正确使用。
输入:文法文件:grammar.txt
输出:1、扩展文法文件grammar_tran.txt,存放所给文法消除选择符号"|"后的产生式集合。
2、文件set.txt,存放文法的first集和follow集。
3、文 ...
www.eeworm.com/read/182647/9198103
c exprtranlate.c
//本程序将简单中缀算术表达式翻译成波兰后缀表达式,表达式中只有+和*运算符
//文法为E->E+T,E->T,T->T*F,T->F,F->(E),F->i
//其中i可为任意字母
//去掉左递归,修改后文法为:E->T{+T},T->F{*F},F->(E)|i
#include "stdio.h"
#include "ctype.h"
char ch;
int T();
www.eeworm.com/read/469642/6972576
txt 8.txt
8 函 数 1
8.1 概述 1
8.2 函数定义的一般形式 3
8.3 函数的参数和函数的值 4
8.3.1 形式参数和实际参数 4
8.3.2 函数的返回值 5
8.4 函数的调用 6
8.4.1 函数调用的一般形式 6
8.4.2 函数调用的方式 6
8.4.3 被调用函数的声明和函数原型 7
8.5 函数的嵌套调用 8
8.6 函数的递归调用 10
8.7 数组作为