'파보나치' 태그의 글 목록

// Fibonacci.cpp : 콘솔 응용 프로그램에 대한 진입점을 정의합니다. // // 중복호출을 허용한 경우 #include "stdafx.h" int count = 0; // 호출횟수 저장용 int fib(int n) { count++; if( n == 1 || n == 2 ) return 1; return fib(n-1)+fib(n-2); } int _tmain(int argc, _TCHAR* argv[]) { int n; while( 1 ) { scanf("%d", &n); if( n == 0 ) break; count = 0; printf("fib(%d) = %d\n", n, fib(n)); printf("Total call count = %d\n", count); } return 0; }..

공부 이야기 2009. 11. 15. 00:00

이전 1 다음