자리수 제한없이 피보나치수열 구하기 #include <stdio.h> #define MAX 1000 // 0번째 칸에는 자리수를 저장합니다. 만진법을 사용합니다. // 1번째 칸에는 일의 자리, 2번째 칸에는 만의 자리, 3번째 칸에는 억의 자리 // ... 등을 저장합니다. 최대 3996자리까지 출력이 가능합니다. void printResult(int []); void copy(int a[], int b[]) { int i, n=a[0]; fo.. c·c++/c 프로그래밍 2013.09.13
피보나치 수열 #include <stdio.h> int fibo(int n) { int i=0, x=0, y=1; while(i<n) { y=x+y; x=y-x; i=i+1; } return y; } int main() { int x, y; printf("정수입력: "); scanf("%d", &x); printf("%d",fibo(x)); return 0; } c·c++/c 프로그래밍 2012.05.11
햄스터 번식에 관한 문제 햄스터가 한마리 있습니다.(새끼는 무조건 암컷만 낳고 이 햄스터도 암컷입니다.) 이 햄스터는 태어난 지 두달 후부터 새끼를 낳고 한달 간격으로 새끼를 낳습니다. 그러니까 만약 한 햄스터가 태어났다면 2개 월 후에 한 햄스터를 낳고 3개월 후에 또 하나를 낳는다는 소리 입니다. 그리.. 기타/컴퓨터공학 2012.01.13
순환호출 (재귀호출) 기초3 #include <stdio.h> int fac(int n) { if(n<2) return 1; return n*fac(n-1); } int fibo(int n) { if(n<2) return 1; return fibo(n-2)+fibo(n-1); } int main() { int n, x; printf("팩토리얼 입력: "); scanf("%d", &n); x=fac(n); printf("팩토리얼 %d = %d ", n, x); printf("피보나치 입력: "); scanf("%d", &n); x=fibo(n); printf("피보타치 %d = %d ", n.. 알고리즘, 자료구조/자료구조 2011.12.10