본문 바로가기

재귀3

자료구조) 하노이타워 #include void hanoi_tower(int n, char from, char tmp, char to){ if (n == 1) printf("원판 1을 %c에서 %c으로 옮긴다.\n", from, to); else { hanoi_tower(n - 1, from, to, tmp); printf("원판 %d을 %c에서 %c으로 옮긴다.\n", n, from, to); hanoi_tower(n - 1, tmp, from, to); }} void main(){ hanoi_tower(4, 'A', 'B', 'C');}Colored by Color Scriptercs 2015. 8. 25.
자료구조) 팩토리얼 #include int factorial(int n) //재귀 { if (n 0; k--) v = v*k; return v;} int main(){ int a, b; scanf("%d", &a); b = factorial(a); printf("%d 의 팩토리얼 결과값 : %d \n", a, b);}Colored by Color Scriptercs 2015. 8. 25.
자료구조) 피보나치 수열 #include int fib(int n) //순환-> 개비효율적{ if (n == 0) return 0; if (n == 1) return 1; return (fib(n - 1) + fib(n - 2));} int fib_iter(int n) //재귀{ if (n 2015. 8. 25.

티스토리툴바