[개탱][C언어][하노이탑][간단한 알고리즘][재귀호출][재귀함수][Stack][스택]

재귀호출을 사용한 하노이탑

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <cmath>
int n;
void hanoi(int n, char from, char tmp, char to);
int iNum;
int main() {
    // '1', '2', '3'
    scanf("%d",&n);
    printf("%d\n",(int)pow(2,n)-1);
    hanoi(n,'1','2','3');
}
void hanoi(int n, char from, char tmp, char to)
{
    if(n==1)
    {
        printf("%c %c\n",from,to);
        iNum++;
        return;
    }
    hanoi(n-1,from,to,tmp);
    hanoi(1,from,tmp,to);
    hanoi(n-1,tmp,from,to);
}

재귀호출을 사용하지 않은 방식

http://gaetaeng.tistory.com/11