栈
关注
分享
扫一扫
_kirakira_
一边失去自我，一边找到自我。
展开
-
卡特兰数及其应用
一、catalan数由来和性质 1）由来 catalan数（卡塔兰数）取自组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 卡塔兰数的一般项公式为 令 h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n-1) + h(2)*h(n...转载 2019-07-25 17:08:40 · 480 阅读 · 0 评论 -
用栈取代函数递归
1.用栈实现汉诺塔问题： DOMOVE相当于一步移动， DOTOH相当于一次递归 2.用栈实现求斐波拉契数列第n项 #include<iostream> #include<stack> using namespace std; long fibr(int n,stack<int*>&S) { //result:the nth fibr lon...原创 2019-09-15 20:05:00 · 1190 阅读 · 0 评论