[C] 백준 1003 (피보나치 함수)
*문제에 대한 내 생각 재귀에 대한 좋은 문제라고 생각한다. 그러나 종종 런타임오류가 나와 사람들을 당황하게 만드는 것 같다. *문제 풀이 -아이디어 내 경우 두 코드를 작성했다. 하나는 재귀, 하나는 배열을 이용한 방법이다. 사실상 서로 코드의 진행방향이 반대라고 생각하면 된다. 즉, 뿌리에서 각 가지로 나아갈지, 가지들을 모아 뿌리로 갈지의 차이다. -코드1(재귀) 문제를 읽어보면, 결국 출력해야 하는 숫자는 0과 1의 개수다. 나무로 따지자면, 제일 끝에 있는 잎새에 해당하는 것. 이 경우 문제에 나와있는 fibonacci함수를 변형시켰다.(코드에서는 fibo라는 함수) 구체적으로 말하자면 원래 0또는 1을 출력하는 부분을, 배열을 이용해 개수를 더하는 것으로 수정했다. 1 2 3 4 5 6 7 8..
2019. 10. 8. 23:51