글 읽기 - 메모리초과 조언좀 부탁드립니다..

rladudrb1200 4년 전 0

피보나치 재귀로 푸는 문제 연습중입니다..

근데 메모리초과가 계속 나네요..

어디가 잘못된건지 조언좀 부탁드리겠습니다..

#include <iostream>
using namespace std;
int n;
int num_a;
int num_b;
int sum = 0;

int pibo(int count, int num_a, int num_b){
	if(count > n){
		return num_b;
	}
	
	if(count == 0 || count == 1){
		if(count == 0){
			count++;
			pibo(count, num_a, num_b);	
		}else{
			num_a = 0;
			num_b = 1;
			count++;
			pibo(count, num_a, num_b);
		}
	}else{
		sum = num_a + num_b;
		num_a = num_b;
		num_b = sum;
		count++;
		pibo(count, num_a, num_b);	
	}
}


int main(){
	cin >> n;
	cout << pibo(0,0,0) << "\n";
	
	return 0;
}

snrnsidy 4년 전 1

재귀 함수가 끝나지 않고 계속 돌고 있습니다. 그래서 메모리 초과가 나고 있습니다.

rladudrb1200 4년 전 0

snrnsidy 님 감사합니다!!

기초적인 return을 안시켜주고 있었네요...

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

메모리초과 조언좀 부탁드립니다..

rladudrb1200 4년 전 0

snrnsidy 4년 전 1

rladudrb1200 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말