以下程序段的时间复杂度是( )。
Long hano(int n,char
A,char
B,char c)
{if (n==1) printf(“%c->%c\n”,a,c);
else {hano(n-1,a,c,b);
printf(“%c->%c”,a,c);
hano(n-1,b,a,c);}
}

题目：以下程序段的时间复杂度是( )。
Long hano(int n,char
A,char
B,char c)
{if (n==1) printf(“%c->%c\n”,a,c);
else {hano(n-1,a,c,b);
printf(“%c->%c”,a,c);
hano(n-1,b,a,c);}
}

A、
O(n2)
B、
O(nlogn)
C、
O(2n)
D、
O(n!)