大整数乘法例子代码 /* 递归边界,如果是1位二进制数与1位二进制数相乘,则可以直接计算 */ /*累计做1位二进制乘法运算的次数*/ /* return (X*Y) */ /* 计算n的值 */ /* 把X和Y拆分开来,令X=A*2^(n/2)+B, 左移位运算,mod = 1<<(n/2) */ /* 计算XY=AC*2^n+(AD+CB)*2^(n/2)+BD */ /* 计算A*C,再向左移n位 */ /* 递归计算A*D */ /* 递归计算C*B */ /* 计算a21+a22,再向左移n/2位 */ /* 递归计算B*D */ /* XY=a1+a2+a3 */
上传时间: 2015-05-19
上传用户:gyq
海明码 出站入站序列 非递归生成树 九格填质数 七子控棋盘等等算法
上传时间: 2015-05-25
上传用户:zhenyushaw
非递归八皇后问题。以前大家常见的是递归的,现在传个非递归的
上传时间: 2015-05-30
上传用户:凌云御清风
一个非递归建立二差树的算法!输入先序带结束符号的序列建立二叉树!原创
上传时间: 2015-06-02
上传用户:asdkin
实现阿克曼函数并统计递归调用次数 Counting times of recursion calling 1. 问题描述 定义阿克曼递归函数: ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2. 基本要求 读入m、n,输出ACK(m,n)的值,并统计递归调用次数。
标签: recursion Counting calling times
上传时间: 2015-06-11
上传用户:hgy9473
数据结构试验中一个有关于非递归算法的源程序,很适合于初学者参考。
上传时间: 2015-06-11
上传用户:youth25
BiTNode二叉树的递归和非递归遍历(包括中序\先序\后序)
上传时间: 2014-01-12
上传用户:515414293
用c++实现的数据结中的递归运算的原代码,包括迷宫问题
上传时间: 2013-12-21
上传用户:lxm
// 语法制导翻译器设计示范程序 // ----- 算数表达式四元式翻译(递归子程序法) // 要求:1. 读懂该程序,并上机调试成功; // 2. 运行该程序,输入源表达式(字母:表示变量,数字:表示常数。) // 3. 反复运行,考查输出的各种四元式的正确性。 // 4. 实验报告内容:表达式的属性翻译文法;递归子程序框图; // 运行结果的记录(输出的三元式不得少于10条!)
上传时间: 2015-06-19
上传用户:wangzhen1990
计算组合数公式C(ele,sel)=A(ele,sel)/sel! 不用递归实现,放心使用
上传时间: 2014-01-18
上传用户:zhouli