,recursion
recursion n.
recursion
recursive adj. ?
recursive
Contents
1
.
Sub
1.1
.
recursive call 재귀호출
1.2
.
recursive function 재귀함수
1.3
.
recursive definition 재귀적 정의
1.4
.
head_recursion vs tail_recursion
1.4.1
.
head recursion 머리재귀 ??
1.4.2
.
tail recursion 꼬리재귀 ?
1.4.2.1
.
꼬리재귀 최적화
1.5
.
recursion theorem
1.5.1
.
Kleene's recursion theorem
1.6
.
ADDHERE (SUB pages of recursion)
1.7
.
ADDHERE (SUB pages of recursion)
1.8
.
ADDHERE (SUB pages of recursion)
1.9
.
ADDHERE (SUB pages of recursion)
1.10
.
ADDHERE (SUB pages of recursion)
2
.
관련표현
3
.
동의어
4
.
Cmp
5
.
Twin
[
edit
]
1
.
Sub
¶
[
edit
]
1.1
.
recursive call 재귀호출
¶
재귀호출,recursive_call
-
호출,call
=재귀호출,recursive_call =,recursive_call 재귀호출 recursive_call
recursive_call
재귀호출
{
recursive_call
재귀호출
재귀호출
재귀호출
recursive call
"recursive call"
}
[
edit
]
1.2
.
recursive function 재귀함수
¶
재귀함수,recursive_function
=재귀함수,recursive_function 재귀함수,recursive_function 재귀함수 recursive_function
재귀함수
recursive_function
{
recursive_function
이건 basic programming의 뜻과
CS의 좀 까다로운 뜻
두가지가 있는데, pagename? / page division?
REL
함수,function
펑션,function
Twins:
https://namu.wiki/w/재귀함수
재귀함수
재귀함수
재귀함수
recursive function
"recursive function"
}
[
edit
]
1.3
.
recursive definition 재귀적 정의
¶
recursive_definition
=,recursive_definition =,recursive_definition . recursive_definition
{
recursive definition
재귀정의? 재귀적정의?
recursive_definition
inductive_definition 과 동의어라고.
curr at
정의,definition
맨위
재귀적정의
재귀적정의
재귀적정의
recursive definition
}
[
edit
]
1.4
.
head_recursion vs tail_recursion
¶
head_recursion
tail_recursion
"head recursion tail recursion"
head recursion tail recursion
head recursion tail recursion
QQQ 머리재귀에 비해 꼬리재귀는 컴파일러가 최적화할 수 있어 더 효율적? 항상? CHK
[
edit
]
1.4.1
.
head recursion 머리재귀 ??
¶
head_recursion
=,head_recursion =,head_recursion . head_recursion
head recursion
head_recursion
[
edit
]
1.4.2
.
tail recursion 꼬리재귀 ?
¶
tail_recursion
=,tail_recursion =,tail_recursion . tail_recursion
{
tail recursion
tail_recursion
?
tail_recursive
? adj. ?
꼬리재귀 외의 마땅한 번역이 없나?
tail_recursion
?
tail_recursion
?
tail recursion
x 2023-09-19
꼬리재귀
x 2023-09-19
꼬리재귀
꼬리재귀
꼬리재귀
꼬리재귀
"tail recursion"
}
[
edit
]
1.4.2.1
.
꼬리재귀 최적화
¶
PAGENAME TBD
"tail recursion elimination optimization"
tail recursion elimination optimization
tail recursion elimination optimization
tail recursion elimination optimization
"꼬리재귀 최적화"
꼬리재귀 최적화
꼬리재귀 최적화
꼬리재귀 최적화
Up:
최적화,optimization
> {
code_optimization
/
compiler_optimization
}
[
edit
]
1.5
.
recursion theorem
¶
recursion_theorem
"recursion theorem"
recursion theorem
[
edit
]
1.5.1
.
Kleene's recursion theorem
¶
Kleene's recursion theorem
"Kleene's recursion theorem"
계산가능함수,computable_function
계산가능펑션,computable_function
https://en.wikipedia.org/wiki/Kleene
's_recursion_theorem
...
Kleene's recursion theorem
[
edit
]
1.6
.
ADDHERE (SUB pages of recursion)
¶
[
edit
]
1.7
.
ADDHERE (SUB pages of recursion)
¶
[
edit
]
1.8
.
ADDHERE (SUB pages of recursion)
¶
[
edit
]
1.9
.
ADDHERE (SUB pages of recursion)
¶
[
edit
]
1.10
.
ADDHERE (SUB pages of recursion)
¶
[
edit
]
2
.
관련표현
¶
self-reference
스스로를
참조,reference
wk 표제어가 자기언급이었나...
자기언급
....
자기언급 자기참조
하는 건
재귀
와 밀접한데...
저건
프랙털,fractal
과도 밀접.
자기언급
자기참조
self-definition ? 이런게있나? recursive_definition 과 차이가 있다면? 같은건지?
self-definition
self-definition recursive definition
사실 self 뭐뭐 이건 모두 재귀와밀접한데...
[
edit
]
3
.
동의어
¶
계산가능성 얘기할 땐,
recursive
= computable 동의어.
mathematical_induction (VG: 수학적귀납법,mathematical_induction) 얘기할 땐,
recursive
= inductive 동의어.
언젠 또 iterative와 동의어였던것갈은데 뭐였지...
반복,iteration
이것 정리 tbw
https://en.wikipedia.org/wiki/Mathematical_logic#Recursion_theory
"Recursion theory, also called computability theory, studies..."
recursion_theory
=
computability_theory
동의어.
[
edit
]
4
.
Cmp
¶
recurrence -
recurrence
-
리커런스,recurrence
저것도 재귀로 번역되기도 하는데
저건
점화,
로 할까?
(VG: 점화식,recurrence_relation =>
점화관계,recurrence_relation
예정.)
iterative_method
{
반복,iteration
방법,method
? }
[
edit
]
5
.
Twin
¶
재귀_(컴퓨터_과학)
https://simple.wikipedia.org/wiki/Recursion
재귀 recursion
재귀 recursion
재귀 recursion
Retrieved from http://www.red-ruby.com/wiki/wiki.php/재귀,recursion
last modified 2024-05-06 04:46:55