[TencentCloudSDKException] code:FailedOperation.ServiceIsolate message:service is stopped due to arrears, please recharge your account in Tencent Cloud requestId:a4b71f5b-dbb8-4e2e-9514-19f6b4c9ad28
[En]
[TencentCloudSDKException] code:FailedOperation.ServiceIsolate message:service is stopped due to arrears, please recharge your account in Tencent Cloud requestId:d0cc70b6-d980-4149-b19e-c8c85137b657
- 汉诺塔
题目描述：
[TencentCloudSDKException] code:FailedOperation.ServiceIsolate message:service is stopped due to arrears, please recharge your account in Tencent Cloud requestId:791ee92d-dd38-43fa-951f-3cb55643b6b3
[En]
[TencentCloudSDKException] code:FailedOperation.ServiceIsolate message:service is stopped due to arrears, please recharge your account in Tencent Cloud requestId:4dac9445-b987-4eb5-ade1-2c71599b6413
如果要将三个盘从A柱移到第C柱，并且大盘不能在小盘上面该如何做？
- 第一步：先将上面A柱2个盘子通过A柱移动到B柱（如果只有1个盘，就直接将A柱的盘移到C柱），再将最底下的盘子移动到C柱；
如何把B柱的2个盘移到C柱呢?
- 第二步：同理：将B柱底下的盘不动，将上面的盘通过C柱移动到A柱（如果只有1个盘，就直接将B柱的盘移到C柱），再将最底下的盘子移动到C柱，此时除了已经在C柱上的盘，其他的盘全在A柱上了，那么该情况又回到了第一步，直到最后一个盘移到C柱。
现在就来将思想代码化：
void move(char pos1 ,char pos2)
{
printf("%c->%c ", pos1, pos2);
}
void hanoi(int n, char pos1, char pos2, char pos3)
{
if (n == 1)
{
move(pos1, pos3);
}
else
{
hanoi(n - 1, pos1, pos3, pos2);
move(pos1, pos3);
hanoi(n - 1, pos2, pos1, pos3);
}
}
int main()
{
int n = 0;
scanf("%d", &n);
char A = 'A',B ='B', C = 'C';
hanoi(n,A,B,C);
return 0;
}
递归路径：
将n-1个移开，再将最后一个盘移至C柱，最后将n- 1个移至C柱，想要将n-1个移开，就要将n-2个移开，再将第n-2个移至C柱，最后将n-2个数移至第n-2上；以此递归，直至n=1,直接移至C柱。
需要注意每次递归都会改变pos1,pos2,pos3,看上图便知。
结果：
- 青蛙跳台阶
题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
规律总结：
一阶：1种
二阶：2种
三阶：3种
四阶：5种
…
此时我们发现它与Fibonacci数列有着相同的规律1，2，3，5，8，13…,后一个数等于前两个数之和,真正的含义是，当算n阶楼梯走法时，我们先算n-1和n-2阶楼梯的走法，因为，想到n阶会有两种走法，当以一次走一步的走法就会在n-1阶的时候走上来，当以一次走两步的走法，那么就会在n-2走上来，同理，n-1，n-2两者也会有两种走法上来,以此递归到1和2.
int jump_step(int n)
{
if (n == 1)
{
return 1;
}
else if (n == 2)
{
return 2;
}
return jump_step(n - 1) + jump_step(n - 2);
}
int main()
{
int n = 0;
scanf("%d", &n);
printf("%d", jump_step(n));
return 0;
}
三连支持，感谢！
Original: https://blog.csdn.net/weixin_52937076/article/details/127028567
Author: sq-helloworld
Title: C语言—汉诺塔与青蛙跳台阶。
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/561180/
转载文章受原作者版权保护。转载请注明原作者出处！