글 읽기 - 점화식은 맞게 접근한것 같은데 어디가 틀린건지 모르겠어요

jbsam2 4년 전 0

d(n)=d(n-1)+d(n-2)+d(n-3) 점화식에 d(1)=1,d(2)=2,d(3)=4 이면 맞는것 같은데 틀렸다고 나오네요 ㅠㅠ

#include<stdio.h>
int arr[10000];

int f(int b)
{
    if(b<=0)
    {
        return 0;
    }
    if(b==1)
    {
        return 1;
    }
    if(b==2)
    {
        return 2;
    }
    if(b==3)
    {
        return 4;
    }
    if(arr[b]!=0)
    {
    	return arr[b];
	}
	else
	{
		arr[b]=f(b-1)+f(b-2)+f(b-3);
		return arr[b];
	}
}

int main()
{
    int a,b,i;
    scanf("%d",&a);
    for(i=1;i<=a;i++)
    {
        scanf("%d",&arr[i]);
    }
    for(i=1;i<=a;i++)
    {
        printf("%d\n", f(arr[i]));
    }
    return 0;
}

jaehoo1 4년 전 0

https://ideone.com/mzPkHb

jbsam2 4년 전 0

@jaehoo1 감사합니다

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

문제

문제

출처

ICPC

점화식은 맞게 접근한것 같은데 어디가 틀린건지 모르겠어요

jbsam2 4년 전 0

jaehoo1 4년 전 0

jbsam2 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말