글 읽기 - 함수 실행횟수의 의미

ggggjin99 1년 전 0

재귀함수에서 함수 실행 횟수를 구할 때 함수가 얼마나 호출되었는지 계산하는 것이 맞는지 궁금합니다.

아래의 코드를 통해 n=5일 때, recurcnt = 9가 나옵니다.

함수의 실행횟수가 정확히 무엇을 의미하나요?

#include <iostream>
using namespace std;

int n, recurcnt;

int fib(int x)
{
    recurcnt++;
    if (x == 1 || x == 2) return 1;
    else return (fib(x-1) + fib(x-2));
}

int main()
{
    cin >> n;
    int ans = fib(n);
    cout << recurcnt;
}

hopedream 1년 전 2

함수 호출 횟수를 계산 하는 것이 맞는 것 같습니다.

위 코드의 경우 5일 때, 9가 나오겠네요.

24416번 문제는 함수 호출 횟수가 아닌 특정 코드의 실행 횟수를 묻는 것 같네요?

ggggjin99 1년 전 0

감사합니다...

잘못 생각하고 있었네요.

yopark 1년 전 0

코드1 코드2가 함수 실행 횟수가 아니라, 한 줄만을 의미하는 거였군요 ㅎㅎㅎ

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

문제

문제

출처

ICPC

함수 실행횟수의 의미

ggggjin99 1년 전 0

hopedream 1년 전 2

ggggjin99 1년 전 0

yopark 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말