F라는 재귀함수가 있고
F(1)+F(2)+F(3)+F(4)+...를 구해야하는데
... F(4)=F(3)+a이고 F(3)=F(2)+b고 F(2)=F(1)+c고 F(1)은 상수 머 이런식인데
저거 덧셈식에서 항들 하나하나 재귀하면 계산이 오래걸려서 F(4)같은건 이전 항에서 F(3)을 계산했으니 세번 재귀하지말고 한번만 재귀하도록 처리하고싶은데 어케함
F(1)+F(2)+F(3)+F(4)+...를 구해야하는데
... F(4)=F(3)+a이고 F(3)=F(2)+b고 F(2)=F(1)+c고 F(1)은 상수 머 이런식인데
저거 덧셈식에서 항들 하나하나 재귀하면 계산이 오래걸려서 F(4)같은건 이전 항에서 F(3)을 계산했으니 세번 재귀하지말고 한번만 재귀하도록 처리하고싶은데 어케함
ㄱㅅㄱㅅ
다이나믹이네