递归二 - 汉诺塔

- (void)viewDidLoad {
    [super viewDidLoad];
    // Do any additional setup after loading the view, typically from a nib.
    hanNuoTa('A','C','B',3);
}

void hanNuoTa(char a,char c  ,char b,int n) {

    if (n == 0) {
        return;
    }else {
        //1.n-1 从a->b 借助c
        hanNuoTa(a,b,c,n-1);
        //把第n 塔盘从 a ->c
        printf("把%d个塔盘从 %c 移动到 %c \n",n,a,c);
        //2.n-1从 b->c 借助a
        hanNuoTa(b,c,a,n-1);
    }


}