蓝桥杯算法训练VIP-Hanoi问题 （C++代码）

解题思路:





注意事项:





参考代码:

#include "stdio.h"  
int count=0;  
void fun(int n,int m,char a,char b,char c)  
{  
    if(n<=m)  
    {  
        count++;  
    }  
    else   
    {  
        fun(n-m,m,a,c,b);  
        count++;  
        fun(n-m,m,b,a,c);  
    }  
}  
int main()  
{  
    int n,m ;  
    scanf("%d%d",&n,&m);  
    fun(n,m,'X','Y','Z');    
    printf("%d\n",count);  
    return 0;  
}