单项选择题

Hanoi塔问题的求解算法如下,其时间复杂度为()。
void hanoi(in tn,int a,in tb,intc)
{
if(n==1){
cout< < “移动圆盘”
else

{hanoi(n-1,a,c,b)
cout< < "移动圆盘"<
hanoi(n-1,b,a,c);

A.O(n)
B.O(logn)
C.O(nlogn)
D.O(2n