재귀,recursion

recursion n.
recursive adj.
recursively adv.

관련표현
WtEn:recursiveness = WtEn:recursivity (내용은 "The quality of being recursive." 이므로 볼필요 x, 재귀성질,property에 대한 명사형이므로 일단 명시, del ok)

Subtopics 추가에 참조:
WtEn:recursive


수열,sequence관련해서 점화식,recurrence_relation 참조. - QQQ 그러고보니 단어 앞 5글자가 같은데, Google:recurrence recursion같은점/다른점 같은건? 암튼 나중에 recurrence(writing; korean pagename tbd); and Compare.
MKL
프랙탈,fractal
{
life(생물학,biology) + 재귀,recursion + fractal + L-system { L-system, Lindenmayer system WpEn:L-system } + Lindenmeyer_tree ? (is_a 트리,tree) + 발생학,embryology and 발생생물학,developmental_biology + ...:
The recursion formula behind life itself? - YouTube NanoRooms
https://www.youtube.com/watch?v=OMB1JLIdwNA

내생각,chk:
특정한(자기반복, 재귀,recursion, ...) 구조,structure를 가진 shape의 일종?
}

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

Sub

recursive_algorithm recursive algorithm / QQQ aka recursive_method ? 차이가 있다면 차이점은? Ggl:recursive method
재귀(적) 알고리듬 ... 알고리듬,algorithm
Ggl:recursive algorithm
재귀함수,recursive_function
재귀수열,recursive_sequence
{
recursive sequence
https://proofwiki.org/wiki/Definition:Recursive_Sequence
항,term이 이전 항들로부터 정의된 수열.
이 수열을 정의하는 방정식,equation을 "recurrence relation(curr 점화식,recurrence_relation) 또는 차분방정식,difference_equation"이라 한다.
이게 (전체적으로) 정의되려면 초기항,initial_term(KmsE:initial term KMS는 "initial term 첫항, 초항", as of 2023-12-09) 의 정의가 필요하다.

Up: 재귀,recursion 수열,sequence

"recursive sequence"
Ggl:recursive sequence Naver:recursive sequence
}
....
TODO 아래와 통합 또는 copy(duplicate).....

용어

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

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

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



MKL


(경우,case 케이스,case) : base_case and recursive_case
"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()로 확인 가능.
}

later


CS에서 호출,call관련해

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

프로그래밍,programming에선 재귀 자체가 재귀호출을 뜻하는 경우가 많은?


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


Compare

반복,iteration
반복,repetition
recurrence - 이것도 반복? (뜻은 당연하지만, appropriate for vg pagename?) WtEn:recurrence NdEn:recurrence KmsE:recurrence
글쎄, 반복도 가능한 번역이지만, '재발 되풀이' 중에 하나로 할 듯? '점화'는 좀 별로고... 페이지가 필요한지는 의문인데 혹시 만들어지면 cmp: 재귀,recursion 반복,iteration 반복,repetition \ Sub: 점화식,recurrence_relation \ RR 리커런스,recurrence
루프,loop
{
Programming Loops vs Recursion - Computerphile - YouTube
https://www.youtube.com/watch?v=HXNhEYqFo0o

... Google:loop vs recursion
}
self-similarity ? WtEn:self-similarity (of similarity: 자기유사성 자기닮음성 자기닮음 ...)