피보나치 수열 함수 코딩, 알고리즘, Fibonacci Algorithm 코드
앞서배운 팩토리얼 코드에서 재귀함수에 대해서 알아보았는데요 자기 자신을 호출하는 재귀 호출은 피보나치 수열의 알고리즘에서도 사용됩니다. 피보나치 수열은 앞의 두항을 합친 값이 다음 항이 되는 수열 입니다. 처음에 1부터 시작한다고 하면 1, 1, 2, 3, 5, 8, 13, 21.... 이런식으로 나타낼 수 있습니다. 한 7, 8번째 항까지는 손으로도 쉽게 구할 수 있을텐데 피보나치수열의 30번째 항을 구하라고 한다면 ? 손으로는 약간 무리가 올거같고 그렇다고 못할것도 없어서 노가다를 뛰어서 구했는데 계산 실수라도 해서 잘못구하면 마음이 많이 쓰라릴거같습니다. 그래서 피보나치수열을 일반항 공식을 사용해서 구하자니 이거 우리가 중,고등학교때 배운 그런 쉬운 공식이 아닌데요 피보나치 수열의 일반항은 입니다...
2020. 2. 25.
쉬운 파이썬 코딩 2. 숫자 더하기 빼기 곱하기 나누기
처음에 파이썬을 설치하고 컴퓨터에게 'Hello World'를 출력하도록 명령해봤습니다. 그럼 이번에는 컴퓨터에게 숫자를 계산하라는 명령을 내려보도록 하겠습니다. 파이썬에서는 사칙연산자(+, -, *, /)를 통하여 계산기 처럼 계산을 할 수 있습니다. 1) 덧셈, 뺄셈, 곱셈, 나눗셈의 계산 'a = 3', 'b = 4'라는 명령어는 변수 'a'와 'b'에 각각의 '3'과 '4'라는 데이터 값을 할당한다라는 뜻을 가집니다. 여기서 a와 b의 사칙연산 관계를 출력하기 위해 'print'라는 함수를 이용하여 명령어를 입력해줍니다. print명령문 안에 , 표시는 출력 구문을 나누기 위해 사용할 수 있습니다. 덧셈을 계산할때는 '+', 뺄셈을 계산할때는 '-', 곱셈과 나눗셈의 계산은 'x'와 '/'기호를 ..
2020. 2. 23.
