반응형

피보나치 수열 4

[python] 함수 실습

함수 제작 과정 단계1: 해야 할 일 분석 단계2: 함수 이름을 결정하시오. 단계3: 입력 인자 개수를 판단하여 입력 매개 변수를 결정하시오. 단계4: 무엇을 반환할 것인지 결정하시오.(없을 수도 있습니다.) 단계5: 함수의 논리 코드를 의사 코드로 작성하시오. 단계6: 함수를 구현하시오. 단계7: 함수를 호출하여 사용하는 코드를 작성하시오. 실습 1. 소수(Prime Number)인지 판별하는 함수를 작성하시오. 사용 예=== 정수 입력: 3 소수입니다. 정수 입력: 8 합성수입니다. 정수 입력: 7 소수입니다. 정수 입력: 0 프로그램을 종료합니다. 더보기 def IsPrimeNo(num): for i in range(2,num): #반복 i in 구간(2~num-1) if num%i ==0:#조건 ..

[Java 언어 활용] 2.4 예외 발생에 관계없이 수행해야 할 코드는 finally 문 사용

2.4 예외 발생에 관계없이 수행해야 할 코드는 finally 문 사용 Java 언어에서는 예외 처리를 할 때 예외 발생에 관계없이 수행해야 할 코드를 작성할 수 있도록 finally 문을 제공하고 있습니다. 다음은 finally 문을 사용하는 예제 코드입니다. ▷ 소스 2.6 finally 문 사용 예 피보나치 수열을 구할 수 있습니다. 원하는 항:3 Fibbonacci(3)=2 피보나치 수열 사용을 마칩니다. ▷ 소스 2.6 실행 결과(-3을 입력했을 때)

[C언어 알고리즘] 6.동적 프로그래밍

[C언어 알고리즘] 6.동적 프로그래밍 커다란 문제를 해결하는 과정을 여러 단계로 나누어 해결하는 알고리즘들이 있어요. 그 중에 동적 프로그래밍은 현재 단계에서 다음 단계로 진행하면서 알 수 있는 정보를 학습해요. 그리고 이 학습 정보를 이용하여 다음 단계로 진행하여 전체 문제를 해결하는 알고리즘이예요. 이전 단계에서 다음 단계로 진행할 수 있는 경우의 수가 고정일 때는 간단하게 문제를 해결할 수 있어요. 하지만 이전 단계에서 다음 단계로 진행할 수 있는 경우의 수가 많을 때는 스택을 이용해서 문제를 해결하여 비교적 간단하게 만들 수 있어요. 하지만 수행 성능은 떨어질 수 있어요. 먼저 이전 단계에서 다음 단계로 진행할 수 있는 경우의 수가 고정인 문제로 대표적인 것이 피보나치 수열을 구 문제예요. 여기..

10.1 피보나치 수열 [디딤돌 자료구조와 알고리즘 with C++]

10.1 피보나치 수열 피보나치 수열은 재귀적인 방법으로 해결하는 대표적인 알고리즘입니다. 하지만 피보나치 수열에서는 내부적으로 두 번의 재귀를 수행하여 재귀 호출 횟수는 2의 n승으로 수행 비용이 많이 들어갑니다. 만약 한 번 구한 항의 값을 기억해 두었다가 다시 호출할 때 이를 이용하면 비용은 줄어들어요. 이와 같이 경험한 정보를 이용하여 문제를 해결하는 것을 동적 프로그래밍 기법이라 말합니다. 여기에서는 피보나치 수열을 재귀적인 방법과 동적 프로그래밍 방법으로 해결하는 것을 비교해 볼게요. 다음은 피보나치 수열을 재귀적인 방법으로 구현한 코드입니다.unsigned long long Fibonacci(unsigned int n){ long long result = 1; if(n

반응형