recursion n.
recursive adj.
recursive adj.
수열,sequence관련해서 점화식,recurrence_relation 참조. - QQQ 그러고보니 단어 앞 5글자가 같은데, recurrence recursion같은점/다른점 같은건? 암튼 나중에 recurrence(writing; korean pagename tbd); and Compare.
"base case" and "recursive case" 가 있는데
(stop하는 기준이 되는?? chk) base case는 항상 있는지? chk - 항상 있는 건 아님
{
기저조건(base case)이 거의 항상 있다.
ex. Python은 maximum.recursion.depth가 있으며 system.getrecursionlimit()로 확인 가능.
}
(stop하는 기준이 되는?? chk) base case는 항상 있는지? chk - 항상 있는 건 아님
{
기저조건(base case)이 거의 항상 있다.
예를 들어 예제로 나오는 그 countdown이나 factorial에서 n<=0 인 경우.
하지만 base case가 없을 수도 있다.ex. Python은 maximum.recursion.depth가 있으며 system.getrecursionlimit()로 확인 가능.
}
용어 ¶
감기 winding
풀기 unwinding
종료 조건 terminating condition { Up: 조건,condition }
재귀적 recursive adj.
재귀이론 recursion_theory = 계산가능성이론 computability_theory
(계산가능성,computability - writing)
풀기 unwinding
종료 조건 terminating condition { Up: 조건,condition }
필수? chk
관련 표현재귀적 recursive adj.
비슷: nested
재귀적인 recursive = 계산가능한 computable재귀이론 recursion_theory = 계산가능성이론 computability_theory
(계산가능성,computability - writing)
재귀집합,recursive_set = 계산가능집합,computable_set
재귀함수,recursive_function = 계산가능함수,computable_function
Related: 계산가능성,computability
재귀함수,recursive_function = 계산가능함수,computable_function
Related: 계산가능성,computability
이것들 모두 작성중
{
재귀함수,recursive_function
원시재귀함수,primitive_recursive_function
재귀언어,recursive_language - 언어,language
재귀열거언어,recursively_enumerable_language - 열거,enumeration 언어,language
아커만_함수,Ackermann_function
재귀열거집합,recursively_enumerable_set
상호재귀,mutual_recursion
recursive_data_type - 타입,type
recursive_descent_parser
corecursion
재귀정리,recursion_theorem - 정리,theorem
recursive_definition - 정의,definition
이하 명사형이 아닌데(ie pagename 확실치 않은데) 일단 열거
recursively_enumerable
recursively_undecidable
polymorphic_recursion - curr see Polymorphic_recursion Polymorphic.recursion
}
{
재귀함수,recursive_function
원시재귀함수,primitive_recursive_function
재귀언어,recursive_language - 언어,language
재귀열거언어,recursively_enumerable_language - 열거,enumeration 언어,language
아커만_함수,Ackermann_function
재귀열거집합,recursively_enumerable_set
상호재귀,mutual_recursion
recursive_data_type - 타입,type
recursive_descent_parser
corecursion
재귀정리,recursion_theorem - 정리,theorem
recursive_definition - 정의,definition
이하 명사형이 아닌데(ie pagename 확실치 않은데) 일단 열거
recursively_enumerable
recursively_undecidable
polymorphic_recursion - curr see Polymorphic_recursion Polymorphic.recursion
}
later ¶
CS에서 호출,call관련해
head vs tail : head_recursion tail_recursion
{
tail recursive adj.
{
tail recursive adj.
tmp links:
https://everything2.com/title/head-recursion
https://everything2.com/title/tail recursion
https://dev.to/soorya54/head-recursion-vs-tail-recursion-22o3
https://qa-faq.com/en/Q&A/page=d0370edfb8fb957ffbb17275763e7acb
https://everything2.com/title/head-recursion
https://everything2.com/title/tail recursion
https://dev.to/soorya54/head-recursion-vs-tail-recursion-22o3
https://qa-faq.com/en/Q&A/page=d0370edfb8fb957ffbb17275763e7acb
tail call recursion
tail call optimization
TailCallOptimization
https://wiki.osdev.org/Tail_Recursion_and_Tail_Call_Optimization
tail call optimization
TailCallOptimization
https://wiki.osdev.org/Tail_Recursion_and_Tail_Call_Optimization
tail call elimination
tail recursion elimination
도 같은 것? TOASK
tail recursion elimination
도 같은 것? TOASK
꼬리재귀 tail_recursion / 꼬리호출? tail_call / 꼬리재귀호출 tail_call_recursion <- 모두 같은뜻?? chk... rel: 호출,call
Compare ¶
루프,loop
{
Programming Loops vs Recursion - Computerphile - YouTube
https://www.youtube.com/watch?v=HXNhEYqFo0o
{
Programming Loops vs Recursion - Computerphile - YouTube
https://www.youtube.com/watch?v=HXNhEYqFo0o
Twins ¶
http://foldoc.org/recursion
http://www.aistudy.com/computer/recursion.htm
Recursion_(computer_science)
Category:Recursion
재귀_(컴퓨터_과학)
분류:재귀
https://everything2.com/title/recursive - recursive_function 그리고 recursive_set 설명
http://www.aistudy.com/computer/recursion.htm
Recursion_(computer_science)
Category:Recursion
재귀_(컴퓨터_과학)
분류:재귀
https://everything2.com/title/recursive - recursive_function 그리고 recursive_set 설명
http://oeis.org/wiki/Recursion ... 2022-05 현재 stub
https://ncatlab.org/nlab/show/recursion
https://hut.mearie.org/recursion/
https://mathworld.wolfram.com/Recursion.html
https://ncatlab.org/nlab/show/recursion
https://hut.mearie.org/recursion/
https://mathworld.wolfram.com/Recursion.html
Up: 전산학,compsci