글 읽기 - 재귀호출시 런타임에러가 뜹니다.

guscjf1211 2년 전 0

재귀함수가 값을 리턴하지 않는다는 내용의 런타임 에러가 발생했습니다. 다른 함수를 호출하는 함수에도 리턴값이 있어야 하는건가요....?

#include <stdio.h>

long long binarySearch(long long arr[100001], long long lastAve, long long end, long long cnt, long long k);

int main()

{

    long long K, N, i, line[1000001], sum = 0, average, ans;

    scanf("%lld%lld", &K, &N);

    for(i=0;i<K;i++){

        scanf("%lld", &line[i]);

        sum += line[i];

    }

    average = sum / N;
    ans = binarySearch(line, 1, average, N, K);
    printf("%lld\n", ans);
    
    return 0;
}

long long binarySearch(long long arr[100001], long long lastAve, long long end, long long cnt, long long k){
    long long i, num = 0;
    long long average = (lastAve+end)/2;
    for(i=0;i<k;i++){
        num += arr[i]/average;
    }
    if(lastAve >= end){
        return average;
    }
    if(num >= cnt){
        binarySearch(arr, average+1, end, cnt, k);
    }else if(num < cnt){
        binarySearch(arr, lastAve, average-1, cnt, k);
    }
    return 0;
}

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

문제

문제

출처

ICPC

재귀호출시 런타임에러가 뜹니다.

guscjf1211 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말