«recursion» 태그된 질문

재귀는 함수가 자신을 호출하는 일종의 함수 호출입니다. 이러한 함수는 재귀 함수라고도합니다. 구조 재귀는 문제에 대한 솔루션이 동일한 문제의 더 작은 인스턴스에 대한 솔루션에 의존하는 문제 해결 방법입니다.




10
재귀 적으로 특정 확장자를 가진 파일을 찾습니다
내 bash (Latest Ubuntu LTS Release)를 사용하여 디렉토리 및 하위 디렉토리에서 특정 확장자를 가진 모든 파일을 찾으려고합니다. 다음은 스크립트 파일로 작성된 것입니다. #!/bin/bash directory="/home/flip/Desktop" suffix="in" browsefolders () for i in "$1"/*; do echo "dir :$directory" echo "filename: $i" # echo ${i#*.} extension=`echo "$i" | cut -d'.' -f2` echo "Erweiterung $extension" …
437 linux  bash  recursion 

17
파이썬에서 최대 재귀 깊이는 얼마이며 어떻게 증가합니까?
이 꼬리 재귀 기능이 있습니다. def recursive_function(n, sum): if n < 1: return sum else: return recursive_function(n-1, sum+n) c = 998 print(recursive_function(c, 0)) 그것은 작동합니다 n=997, 그리고 그것은 그냥 깨고 밖으로 뱉어 RecursionError: maximum recursion depth exceeded in comparison. 이것이 스택 오버플로입니까? 그것을 해결할 방법이 있습니까?
421 python  recursion 

17
하위 디렉토리와 시간이있는 디렉토리에서 최근 수정 된 파일을 재귀 적으로 찾고 나열하는 방법은 무엇입니까?
운영 체제 : Linux 파일 시스템 유형 : ext3 선호 솔루션 : bash (script / oneliner), ruby, python 하위 디렉토리와 파일이 여러 디렉토리에 있습니다. 모든 첫 번째 레벨 디렉토리가 가장 최근에 작성 / 수정 된 파일의 날짜 및 시간 옆에 나열되도록 구성되는 모든 디렉토리 목록을 작성해야합니다. 명확히하기 위해 파일을 터치하거나 …

19
재귀에서 반복으로가는 방법
간단한 문제를 해결하기 위해 수년간의 프로그래밍에서 재귀를 많이 사용했지만 때로는 메모리 / 속도 문제로 인해 반복이 필요하다는 것을 완전히 알고 있습니다. 그래서 언젠가는 과거에 반복에 대한 일반적인 재귀 접근 방식을 변형시키는 "패턴"또는 교과서 방식이 존재하는지 찾아서 아무것도 찾지 못했습니다. 또는 적어도 내가 기억할 수있는 것은 도움이되지 않습니다. 일반적인 규칙이 있습니까? …

6
Try-finally block으로 StackOverflowError 방지
다음 두 가지 방법을 살펴보십시오. public static void foo() { try { foo(); } finally { foo(); } } public static void bar() { bar(); } 실행하면 bar()분명히 결과가 StackOverflowError나오지만 실행 foo()되지 않습니다 (프로그램은 무기한으로 실행되는 것 같습니다). 왜 그런 겁니까?

10
여러 파일에서 문자열을 검색하고 Powershell에서 파일 이름을 반환하는 방법은 무엇입니까?
며칠 전에 Powershell을 배우기 시작했으며 Google에서 필요한 것을 수행하는 것을 찾을 수 없으므로 내 질문을 참아주십시오. 일부 텍스트 문자열을 여러 파일로 바꾸라는 요청을 받았습니다. 가능한 대상 파일의 확장자를 반드시 알 필요는 없으며 그 위치도 모릅니다. 지금까지 나는 디렉토리 ( get-ChildItem -recurse) 를 재귀 적으로 탐색 하고 get-content 및 select-string으로 찾고있는 …

12
반복보다 반복이 더 빠릅니까?
나는 재귀가 때로는 반복보다 훨씬 깨끗하다는 것을 알고 있으며 반복에 대해 재귀를 사용해야 할 때에 대해 묻지 않고 이미 그것에 대해 많은 질문이 있다는 것을 알고 있습니다. 내가 묻는 것은 루프보다 재귀 가 훨씬 빠릅 니까? 나에게는 루프가 항상 새로운 스택 프레임을 설정하지 않기 때문에 루프를 세분화하고 재귀 함수보다 더 …

5
재귀 함수의 복잡성 결정 (Big O 표기법)
나는 내일 Computer Science Midterm을 가지고 있으며 이러한 재귀 함수의 복잡성을 결정하는 데 도움이 필요합니다. 간단한 사례를 해결하는 방법을 알고 있지만 여전히 어려운 사례를 해결하는 방법을 배우려고 노력하고 있습니다. 이것들은 내가 알아낼 수없는 몇 가지 예제 문제 일뿐입니다. 도움을 주시면 제 연구에 큰 도움이 될 것입니다. 감사합니다! int recursiveFun1(int n) …

24
Java에서 파일을 재귀 적으로 나열
Java에서 디렉토리 아래의 모든 파일을 재귀 적으로 나열하려면 어떻게합니까? 프레임 워크가 유틸리티를 제공합니까? 나는 많은 해키 구현을 보았습니다. 그러나 프레임 워크 나 nio 에서 아무도
258 java  file  recursion  java-7  nio 

30
재귀 또는 반복?
재귀 대신 루프를 사용하거나 둘 다 동일한 목적을 수행 할 수있는 알고리즘에서 루프를 사용하면 성능이 저하됩니까? 예 : 주어진 문자열이 회문인지 확인하십시오. 간단한 반복 알고리즘이 계산서에 적합 할 때 보여주기위한 수단으로 재귀를 사용하는 많은 프로그래머를 보았습니다. 컴파일러는 무엇을 사용할지 결정하는 데 중요한 역할을합니까?

20
재귀 이해하기
현재로서는이 질문이 Q & A 형식에 적합하지 않습니다. 답변, 사실, 참고 자료 또는 전문 지식을 통해 답변이 뒷받침 될 것으로 예상되지만이 질문은 토론, 논쟁, 여론 조사 또는 광범위한 토론을 요구할 것입니다. 이 질문을 개선하고 다시 열 수 있다고 생각 되면 도움말 센터 를 방문하여 안내를 받으십시오 . 휴일 칠년 전에 …

14
Linux CLI에서 현재 디렉토리에 상대적인 경로를 사용하여 파일을 재귀 적으로 나열
이것은 이 질문 과 비슷 하지만 유닉스의 현재 디렉토리에 상대적인 경로를 포함하고 싶습니다. 내가 다음을 수행하면 : ls -LR | grep .txt 전체 경로는 포함되지 않습니다. 예를 들어 다음과 같은 디렉토리 구조가 있습니다. test1/file.txt test2/file1.txt test2/file2.txt 위의 코드는 다음을 반환합니다. file.txt file1.txt file2.txt 표준 Unix 명령을 사용하여 현재 디렉토리에 상대적인 …
224 linux  unix  recursion  ls 

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.