您大概感兴趣的

如题:

Pn(x)

  • n=0的情状下为0
  • n=1的情状下为2x
  • n>1的事态下为2xPn-1(x)-2(n-1)Pn-2(x)

思路:博主想了半天不亮堂咋说,然而那是生机勃勃种递归观念。还请读者能够体会

func(Tree T){

//本程序需要的数据结构
struct Stack{
    int n;
    int val;
}
fv1=0, fv2=2x;
Stack s;
//保存n
for(n;n>=2;n--)
    push(S,n);
while(!IsEmpty(S)){

    s.n.val = 2xfv2-2(n-1)fv1;
    fv1=fv2;
    fv2=s.n.val;
}
if(n==0)
    return 0;
return fv2;

}

你大概感兴趣的

  • 非递归先序遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353186.html
  • 非递归后序遍历二叉树版本二
  • 递归算法–二叉树宽度
  • 递归算法–调换二叉树左右子树
  • 递归算法–二叉树中度
  • 递归算法–二叉树中叶子结点
  • 递归算法–二叉树中度为2的结点
  • 递归算法–二叉树高度为1的结点
  • 非递归达成斐波那契数列
  • 非递归后序遍历二叉树版本少年老成
  • 档期的顺序遍历二叉树
  • 非递归中序遍历二叉树
  • 非递归先序遍历二叉树

相关文章

发表评论

电子邮件地址不会被公开。 必填项已用*标注

*
*
Website