码迷,mamicode.com
首页 >  
搜索关键字:递归法    ( 186个结果
C语言之函数调用13—递归法求N阶勒让德多项式的值
//递归法! /* ======================================================= n阶勒让德多项式,n=1时,Pn(x)=x;n>=1时, Pn(x)=((2n-1)x-Pn-1(x)-(n-1)Pn-2(x))/2。 ======================================================= */...
分类:编程语言   时间:2015-07-28 23:17:08    阅读次数:176
C语言之函数调用14—递归法打印勒让德多项式前N项
//递归法 /* ================================================================== 题目:勒让德多项式 ================================================================== */ #include double p(int n,double x) {...
分类:编程语言   时间:2015-07-28 23:14:11    阅读次数:129
C语言之函数调用16—递归法之一般函数的调用
//递归法 /* ================================================================== 题目:F(x,1)=1         F(x,n)=F(2x+1,n-1)*x  (n>1) ==================================================================...
分类:编程语言   时间:2015-07-28 23:12:25    阅读次数:128
C语言之函数调用12—递归法求阿克曼函数
=========================================== 题目:编写阿克曼函数的递归函数程序! / | n+1 (m=0) A(m,n)= | A(m-1,1) (m=0) | A(m-1,A(m,n-1)) (m!=0,n!=0) =====================...
分类:编程语言   时间:2015-07-28 14:38:19    阅读次数:504
LeetCode Reverse Nodes in k-Group 每k个节点为一组,反置链表
题意:给一个单链表,每k个节点就将这k个节点反置,若节点数不是k的倍数,则后面不够k个的这一小段链表不必反置。思路:递归法。每次递归就将k个节点反置,将k个之后的链表头递归下去解决。利用原来的函数接口即可,不用重新定义。 1 /** 2 * Definition for singly-linked....
分类:其他好文   时间:2015-07-28 12:35:25    阅读次数:147
C语言之函数调用11—递归法求Hermite函数
/*递归法! ========================================== 题目: Hermite 函数:输入n、x,求Hn(x)? H0(x)=1; H1(x)=2*x; Hn(x)=2*x*Hn-1(x)-2*(n-1)Hn-2(x); ========================================== */...
分类:编程语言   时间:2015-07-27 16:27:38    阅读次数:125
LeetCode Swap Nodes in Pairs 交换结点对(单链表)
题意:给一个单链表,将其每两个结点交换,只改尾指针,不改元素值。思路:迭代法和递归法都容易写,就写个递归的了。4ms 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 *...
分类:其他好文   时间:2015-07-27 10:46:23    阅读次数:101
C语言之函数调用06—彩球排列
//函数调用+递归法 /* ========================================================== 题目:将4个红球,3个白球,3个黄球排成一排,共有多少种排法? 球无编号! ========================================================== */...
分类:编程语言   时间:2015-07-22 01:38:32    阅读次数:144
LCA-最小公共父节点
有一个普通二叉树,AB分别为两个子节点,求AB最近(深度最浅)的公共父节点。 此题仍然是一个老题,有着多种解决方法,本文针对其中三种方法来进行分析总结。 这三种方法分别是:递归法,tarjan离线算法,RMQ在线算法。 递归法 递归法比较直观简单,思路如下: 首先判定当前节点root是否是A节点或者B节点,若是的话直接返回该节点 若不是,分别对root节点的左右子树进行递归查找最小公共...
分类:其他好文   时间:2015-07-19 13:36:58    阅读次数:1468
186条   上一页 1 ... 13 14 15 16 17 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!