首页 > 编程知识 正文

c语言汉诺塔递归算法,c语言递归算法经典实例

时间:2023-05-04 03:59:33 阅读:165632 作者:2812

模板元编程实际上是在实例化模板的同时使用编译器执行简单的计算任务。 模板元编程使您能够在编译时执行需要运行时计算的任务,从而提高程序运行时的效率。

基本操作语法:

# includeiostreamusingnamespacestd; templateint N,intmstructmeta _ func { staticconstintvalue=nm; 静态const int value1=n m3; (; int main () cout meta _ func 1,2:3360 value 1; }

示例1 :写简单的递归

//注:下面的程序不是自己写的,而是以机智的电话老师的C编程为基础的例子。 我不知道转载的网站,所以只能写成原创。

# includeiostreamusingnamespacestd; templateunsignednstructfactorial { enum { value=n * factorial n-13360: value }; (; //特殊化的模板作为结束条件是templatestructfactorial0{ enum { value=1}; (; int main () {coutFactorial6:VALUE; 结果: 720

示例2 :幂的递归计算

乘方可以用cmath的pow函数计算,但是由于次数小的乘方在执行时的效率很低,所以还是把这个运算放在编译阶段编写模板元编程比较好

# includeiostreamusingnamespacestd; templateunsignednstructpower { templateclasststatictvalue (tx ) returnx * powern-1: value } x; }; //递归终止条件templatestructpower1{ templateclasststatictvalue (tx ) {return x; }; //以下内联函数仅用于简化我们调用时的书写方式: templateunsigned N,classtinlinetpower(tv ) returnv*powern:value ) v }int main () {coutPower10,double ) ) 0.1; //这表示0.1的10次方。 //如果没有我们写的便于调用的函数,要调用//double d=0.1就必须写如下。 //coutpower10:3360value(x; }

总结:

例1中value为值,例2中value为函数名称

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。