재귀,recursion

재귀,recursion (rev. 1.48)
recursion n.
recursive adj.

수열,sequence관련해서 점화식,recurrence_relation 참조. - QQQ 그러고보니 단어 앞 5글자가 같은데, Google:recurrence recursion같은점/다른점 같은건? 암튼 나중에 recurrence(writing; korean pagename tbd); and Compare.


QQQ self-reference/self-referential? 자기참조? 맞나? - 자기참조,self-reference - curr at 참조,reference


"base case" and "recursive case" 가 있는데
(stop하는 기준이 되는?? chk) base case는 항상 있는지? chk - 항상 있는 건 아님
{
기저조건(base case)이 거의 항상 있다.
예를 들어 예제로 나오는 그 countdown이나 factorial에서 n<=0 인 경우.
하지만 base case가 없을 수도 있다.
QQQ 이게 용어가 Google:무한재귀 ?
이상적인 경우라면 infinite_loop 와 equivalent?
하지만 대개의 PL에선 stack_overflow 에러,error.
ex. Python은 Google:maximum.recursion.depth가 있으며 system.getrecursionlimit()로 확인 가능.
}

[edit]

용어

감기 winding
풀기 unwinding
종료 조건 terminating condition { Up: 조건,condition }
필수? chk

관련 표현
재귀적 recursive adj.
비슷: nested

재귀적인 recursive = 계산가능한 computable
재귀이론 recursion_theory = 계산가능성이론 computability_theory
(계산가능성,computability - writing)



[edit]

examples

[edit]

later


CS에서 호출,call관련해

재귀호출,recursive_call AKA 되부르기, 되부름
감기(winding) - 종료 조건(terminating condition) - 풀기(unwinding)

head vs tail : head_recursion tail_recursion
{
tail recursive adj.






tail call elimination
tail recursion elimination
도 같은 것? TOASK


꼬리재귀 tail_recursion / 꼬리호출? tail_call / 꼬리재귀호출 tail_call_recursion <- 모두 같은뜻?? chk... rel: 호출,call


[edit]

Compare

루프,loop
{
Programming Loops vs Recursion - Computerphile - YouTube
https://www.youtube.com/watch?v=HXNhEYqFo0o


[edit]

Twins