c语言递归函数hanoi次数,C语言递归函数

(更新中……)

基本概念

1.函数的调用形式包括嵌套调用和递归调用。

2.递归调用包括直接递归调用和间接递归调用。

3.递归函数一般由一个选择结构组成：条件为真的部分，计算基本问题终止递归调用；条件为假的部分，简化问题继续递归调用。

实际问题

1.汉诺塔问题：将A座上的盘子借由B座全部搬到C座上。

解题思路：将A座上的n个盘子的搬运操作分解为以下3个部分。

①输出将A座上前n-1个盘子借助C座搬至B座的指令。

②输出将A座上最后剩下的第n个盘子直接搬至C座的指令。

③输出将B座上的n-1个盘子借助A座搬至C座的指令。

#include

void hanoi(int n, char A, char B, char C)

{

if (n==1)

printf("\n move %d from %c to %c", n, A, C);

else{

hanoi(n - 1, A, C, B);

printf("\n move %d from %c to %c", n, A, C);

hanoi(n - 1, B, A, C);

}

}

int main()

{

hanoi(4, 'A', 'B', 'C');

}

2.进制转换。

#include

void cvt(long n, long t);

int main()

{

long n, t;

scanf("%ld %ld", &n, &t);

cvt(n, t);

return 0;

}

void cvt(long n,long t)

{

long r = n / t;

int l = n % t;

if(r)

cvt(r, t);

if(l>=10)

putchar(l + 55);

else

putchar(l + 48);

}

标签：调用,A座,递归,递归函数,int,hanoi,long,C语言

来源： https://www.cnblogs.com/yuukirito/p/14746910.html