글 읽기 - return을 해주지 않은 함수, 어떤 값이 더해지는 것일까요?

ckd227 4년 전 0

fib함수에서 //2 부분에서 return을 해주지 않을 시, 제대로 된 값이 더해지지 않기 때문에 원하는 결과를 얻지 못한 다는 것은 알겠습니다. 그런데, 애초에 return 값이 없는 함수들을 호출하고 있는 것인데, 이 경우 어떤 값이 더해지는 것일까요?

+) //4 의 printf 를 추가했을 시 값이 달라지는 것을 보니 쓰레기 값이 더해지고 있는거라 추정됩니다..

#include <iostream>

using namespace std;
long long mem[91];

long long fib(int n) {
	if (n == 0) {
		mem[0] = 0;
		return 0;
	}
	else if (n == 1) {
		mem[1] = 1;
		return 1;
	}
	if (!mem[n]) {
		//printf("if %d\n", n); // 1
		mem[n] = fib(n - 1) + fib(n - 2); //2
	}
	else {
		//printf("else %d\n", n); //3
		return mem[n];
		
	}
	//printf("%d : %d\n", n,mem[n]); // 4
}

int main() {
	int N; cin >> N;
	fib(N);
	/*
	for (int i = 0; i <= N; i++) {
		cout << mem[i] << ' ';
	}
	*/
	cout << mem[N];
	return 0;
}

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

문제

문제

출처

ICPC

return을 해주지 않은 함수, 어떤 값이 더해지는 것일까요?

ckd227 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말