登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A033539 A(0)=1,A(1)=1,A(2)=1,A(n)=2*A(N-1)+A(N-2)+1。
1, 1, 1、4, 10, 25、61, 148, 358、865, 2089, 5044、12178, 29401, 70981、171364, 413710, 998785、2411281, 5821348, 14053978、33929305, 81912589, 197754484、477421558, 1152597601, 2782616761、6717831124, 16218279010, 39154389145 列表图表参考文献历史文本内部格式
抵消

0、4

评论

A(n)或a(n+1)给出某些简单递归过程的次数,以实现n个元素序列的反转(包括顶层调用和任何后续递归调用)。参见示例和程序行。

链接

诺伊,n,a(n)n=0…300的表

A. Karttunen更多信息

常系数线性递归的索引项,签名(3,- 1,- 1)。

公式

a(n)=(3/4)*(1+qRT(2))^(n-1)+3/4*(1-qRT(2))^(n-1)-1/2+3*0 ^ n,n>=0。-奥利弗·拉芬特9月10日2009

G.f.:(1—2×x -x ^ 2+3×x ^ 3)/((1-x)*(1-2×x×^ 2))。-奥利弗·拉芬特,SEP 09 2009

A(n)=3×A(N-1)-A(N-2)-A(n-3),A(0)=1,A(1)=1,A(2)=1,A(3)=4。-哈维·P·戴尔11月20日2011

A(n)=(3)A131333(n-1)- 1)/ 2。-马塔尔04三月2013

a(n)=- 1/2(3/4)*(1 +SqRT(2))^ n-(3/4)*SqRT(2)*(1-qRT(2))^ n-(3/4)*(1-qRT(2))^ n+(3/4)*(1 +qRT(2))^ n*qRT(2)为n>=γ。-亚力山大·R·波洛夫茨基05三月2013

E.g.f.:3 +(1/2)*EXP(x)*(- 1 - 3×COSH(Sqt(2)*x)+3×SqRT(2)*Snh(Sqt(2)*x))。-斯蒂法诺斯皮齐亚10月13日2019

例子

请参阅Python,Erlang(MyRev),Pari(Rev)和第四个定义(Rev3)在程序部分给出。

Pari,Python和Erlang函数被称为(n + 1)倍的长度n,而四字Rev3被称为(n)倍,如果在参数栈中有n个元素。

枫树

Seq(Co)(级数(1—2×x- 2×3×x^ 3)/((1-x)*(1-x×x ^ 2)),x,n+1),x,n),n=0…30);格鲁贝尔10月13日2019

Mathematica

连接[{ 1 },递归可[{a](0)=a[1 ]=1,a[n]=2a[n-1 ] +a[n-2 ] +1 },a,{n,30 }] ](*或*)线性递归[ {3,-1,-1 },{1, 1, 1,4 },30〕(*)哈维·P·戴尔11月20日2011*)

表[In=0, 1,(3*Luxas[n-1,2 ] -2)/4 ],{n,0, 30 }](*)格鲁贝尔10月13日2019*)

黄体脂酮素

(哈斯克尔)

A033539 N=A033539列表!n!

A033539

1:1:1:(map(+ 1)$ ZIPOFF(+)(尾部A033539列表)

(MAP(2×)$掉落2 A033539列表)

——莱因哈德祖姆勒8月14日2011

(帕里)

/*需要版本>=2.5 */

/*函数显示列表的反转和计数函数调用:*/

Rev(L)={CNT++;If(L>1,My(x,y);x= L[L];ListPOP(L);L=Rev(L);Y= L[Al] L];ListPOP(L);L= Rev(L);ListPoT(L,X);L= Rev(L);ListPoT(L,Y);L}

对于(n=0, 50,CNT=0;打印(n):Rev(“L=Listar(vector(n,i,i))))=“,Rev(L)”,CNT=“CNT”)安蒂卡特宁,MAR 05 2013,部分基于以前的PARI代码米迦勒索摩斯,1999。被编辑哈斯勒05三月2013

(蟒蛇)

函数,显示列表颠倒:

DEF MyReV(Lista):

“把清单翻过来,笨手笨脚的。”

如果(LeN(Lista)<2):返回(Lista)

其他:

Tr= MyReV(Lista[1:])

返回([Tr[ 0 ] ] + MyReV([Lista[0 ] ] + MyReV(TR〔1〕))

(埃尔朗)

定义,反转列表:

MyReV([])->

MyReV([A])-> [A];

MyReV([Xyy])->

[aB]=MyReV(y),

〔A〕MyReV([XyMyReV(B)])。

(四)

定义了如何将参数堆栈颠倒过来:

RIF3深度0=否则深度1=否则深度2=如果交换→R递归R>交换>R> R递归R>递归R>然后;

——安蒂卡特宁04三月2013

(PARI)CONAT(〔1〕,向量(30,n,(3×和(k=0,(n-1))2,二项式(n-1,2*k)*2 ^ k)-1)/2)格鲁贝尔10月13日2019

(岩浆)I=〔1, 1, 4〕;〔1〕猫〔n〕3选择i [n],否则3 *自(n-1)-自(n-2)-自(n-3):n(1…30)];格鲁贝尔10月13日2019

(SAGE)〔1〕+ [(3*LuxasyNo.2(N-1,2,-1)-2)/ 4,n(1…30)]格鲁贝尔10月13日2019

(GAP)级联(〔1〕,列表(1…30),N->(3×卢卡斯(2,-1,N-1)[2 ] -2)/4);格鲁贝尔10月13日2019

交叉裁判

囊性纤维变性。A00 2203A033538.

语境中的顺序:A2665 A28 1867 A29 8806*A020788 A021004 A020709

相邻序列:A033536 A033537 A033538*A033540 A033541 A033542

关键词

诺恩容易

作者

安蒂卡特宁

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

许可协议、使用条款、隐私政策。.

最后修改11月13日16:50 EST 2019。包含329106个序列。(在OEIS4上运行)