C언어 예제 14 "Calculate the Nth term"[HackerRank]

https://www.hackerrank.com/challenges/recursion-in-c/problem

Calculate the Nth term | HackerRank

 

배경지식

 

recursive라 함은 재귀를 말한다.

흔히 recursive function해가지고 자기 자신을 부르는 함수를 말한다.

 

재귀에 대한 글은 따로 써야겠다.

 

 

 

---

처음에 이렇게 더럽게함... 부끄럽네

 

1. 재귀문을 써서 만들라고??  초항이 몇개지?

2. 3개니까 1,2,3,으로 모든 항을 계산하는 거구나

3.  s(7) = s(4) + s(5) + s(6) 이네 초항을 포함하지 않는 최초의 항은 7번째구나

4. 4번째랑 5번째 6번째에는 초항으로 계산이 되어서 종료가 되어야하는구나?

5. n이 1,2,3 일때는 왜 안했냐면 주어졌는데 그걸 구하라고 하는 놈은 이상한놈이구나 

 

++ n=3일 때는 결과가 제대로 안나올 것 같은데??

 

그래서 다시 고쳐봄

 

 

 

 

깰꼼