재귀함수랑 루프랑 차이가 뭐임 ?

[익명(211.223)]

실제로 C 기초 플러스에서 재귀함수가 메모리를 더 많이먹는다고

루프가 더 낫다고 한걸 봤는데

재귀함수를 쓰는게 더 좋을땐 언제언제임 ?

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(211.223)]

예를들면 그게 뭐임 ?..

[익명(211.223)]

역순으로 할때 ? 이것도 루프로 가능하지않나 a-- 이런식으로 하면

[익명(223.39)]

포문 10개가 필요한데 재귀가 없다 생각해봐

[익명(223.39)]

포문 10중첩은 미친놈이지?

[익명(211.223)]

포문 10개가 필요할때가 언제임 ? 123321123321123321123321123321 이럴때 말하는건가 ?

[익명(223.62)]

예를들어 a+b+c+d+e+f+g+h+i+j=100을 만족하는 해를 찾는다고 생각해봐 모든 미지수의 범위는 1~100사이 자연수고

[익명(211.223)]

ㅅㅂ .. 재귀함수를 써야된다는걸 알아도 어떻게 소스를 짜야할지 머리가 안굴러가네 .. 일단 ㄳㄳ..

[익명(222.235)]

재귀는 어떤방에 들어갔는데 또 방이있네? 그래서 또들어갔는데 또 방이있는거임 그래서 또 들어갔는데 시발 또 방이 있어 그러니까 메모리로 따지면 계속해서 쌓이는거지 ㅇㅅㅇ 나올대도 좃같고

[익명(211.223)]

ㅇㅇ 재귀함수자체는 이해가갔어.. 근데 정확히 언제 써야할지를 모르겟음

[익명(221.153)]

DFS

[익명(222.235)]

재귀적으로 해야 간편하게 풀수있는 알고리즘이 있음 ㅇㅅㅇ 알고리즘 자체가 어떠한 반복적인 형태를 띄면 재귀함수를 이용해서 코드를 간결하게 짤수있다는거지 ㅇㅅㅇ 하노이타워라든지 팩토리얼이라든지.. 즉 재귀함수가 필요할때는 '반복적인 규칙 즉 알고리즘이 어떠한 재귀적인 형태'를 띈다면 재귀함수로 구현하는거임 다만 그게 오버헤드가 있으니깐 일반 루프로 짤수있으면 루프로 짜라는게 저자의 의도겟고

[익명(222.235)]

재귀를 언제써야할지 모른다면 재귀적인 알고리즘을 많이 접해보지 못해서그런거임 ㅇㅅㅇ 그런 알고리즘을 많이 보다보면 어떠할때 재귀가 필요하겠구나라고 감이오게됨

[익명(211.223)]

아직 문법을 공부하는단계라 그런가 모르겠네 ... 일단 ㄳㄳ

[익명(1.241)]

피보나치 수열 코드 검색해보삼,팩토리얼이나ㅇㅇ 매우 간단하고 명시적으로 짤 수 있음 재귀쓰면

[익명(218.54)]

스택이랑, DFS와 BFS의 차이 배우면 이해가능