再帰-ハノイの塔(コード、分析、アセンブリ)

コード:

#include <stdio.h>

void hanoi(int n, char a, char b, char c)
{
    
    
    if( n > 0 )
    {
    
    
        if( n == 1 )
        {
    
    
            printf("%c -> %c\n", a, c);
        }
        else
        {
    
    
            hanoi(n-1, a, c, b);
            
            printf("%c -> %c\n", a, c);
            
            hanoi(n-1, b, a, c);
        }
    }
}

int main()
{
    
    
    hanoi(8, 'a', 'b', 'c');
    
    return 0;
}

分析:

ここに画像の説明を挿入
ここに画像の説明を挿入
ここに画像の説明を挿入
ここに画像の説明を挿入
ここに画像の説明を挿入
ここに画像の説明を挿入
ここに画像の説明を挿入

コンパイル:

ここに画像の説明を挿入
ここに画像の説明を挿入
ここに画像の説明を挿入

おすすめ

転載: blog.csdn.net/m0_37599645/article/details/111985108