재귀와 반복의 차이점에 대해 (개인 의견)

먼저 재귀와 반복에 대한 서면 설명을 표시하십시오.

재귀(Recursion) : 재귀는 사물을 자기유사하게 반복하는 과정을 기술하는 데 자주 사용되며, 수학과 컴퓨터 과학에서는 함수 정의에서 함수 자체를 사용하는 방법을 가리킨다.

반복 : 각 반복의 결과가 다음 반복의 초기 값이 되는 피드백 프로세스를 반복하는 활동입니다.

개인적인 이해로는:

1. 재귀는 큰 것이 많은 작고 유사한 것으로 구성됨을 의미합니다 . 4는 2가 2개로 구성되어 있고 2는 1이 2개로 구성되어 있는데 이때 큰 것은 '4', 작은 것은 '2'이다. '4'를 풀려면 '2'를 먼저 풀어야 하고, 마찬가지로 '2'를 풀려면 '1'을 먼저 풀어야 합니다. 같은. 즉, 가장 작은 시간까지 자신을 부르고, 이때 해결하고, 이전의 더 큰 것으로 돌아가서, 이 작은 것의 답을 통해 더 큰 것의 문제를 풀고, 다시 돌아가는 것이다. . . 등등.

2. 반복이란 작은 것부터 방법을 통해 돌고 돌고 끊임없이 자신을 업데이트하고 계속 성장하여 마침내 큰 것을 해결하는 것을 의미합니다. 학생의 공부와 같이 먼저 1학년 지식을 배우고 시험을 치르고 1학년 수준을 갖고 이를 바탕으로 2학년 지식을 배우고 시험을 치르고 2학년 기초를 다지는 것이다. 등급. . . . . . 등등, 계속 반복하면서 스스로를 갱신합니다.

내 생각에 재귀는 처음부터 끝까지 재귀적으로 이진 트리(이진 트리 문제를 해결하는 데 일반적으로 사용됨)와 같습니다.

반복은 나선형, 고리와 같지만 가만히 있지 않고 끊임없이 확장됩니다.

추천

출처blog.csdn.net/weixin_45314061/article/details/130031742