YJ_Scribbles

★ 하노이탑이란? - 한 번에 하나의 원판만 옮길 수 있음 - 큰 원판이 작은 원판 위에 있어서는 안됨 - 재귀함수를 이용해서만 코드작성 가능 ▶ 알고리즘 ★ 만들고자 하는 프로그램 - 그래픽으로 하는 구현은 다소 어려움이 있어 콘솔 프로그램으로 제작할 예정 1. 새 프로젝트 만들기 - [솔루션 위에서 마우스오른쪽 → 추가 → 새 프로젝트 → C# 콘솔 앱]을 눌러 새로운 프로젝트 추가 2. 코딩하기 1) main함수에 Hanoi(4, 'A', 'C', 'B); 작성 2) Hanoi함수 만들기 Hanoi(4, 'A', 'C', 'B);에 마우스를 갖다대면 전구모양의 아이콘이 생김 → 전구모양 아이콘 클릭 → 메서드 생성 클릭 3) Hanoi함수 입력하기 private static void Hanoi(in..

목표 : 피보나치 수열을 반복문과 재귀적 방법으로 코딩학고 실행시간 측정하기 ★ 피보나치 수열이란? - 처음 두 항을 1과 1로 한 후, 그 다음 항부터는 바로 앞의 두 개의 항을 더해 만드는 수열 - 앞의 두 항을 더한 값이 현재의 항이 되는 것 ▶ 재귀함수 알고리즘 - if 조건이 함수를 끝내는 조건이 됨 ★ 만들고자 하는 프로그램 1. 새 프로젝트 만들기 - [솔루션 위에서 마우스오른쪽 → 추가 → 새 프로젝트 → WPF 앱]을 눌러 새로운 프로젝트 추가 2. 디자인하기 1) 도구상자에서 필요한 도구 추가하기 - TextBlock * 4 (시간을 나타내기 위해 3개 추가) - TextBox * 1 - Button * 1 - ListBox * 1 2) TextBlock ㅇ 내용 바꿔주기 - 바꾸고자 ..

목표 : 팩토리얼을 반복문과 재귀적 방법으로 코딩 & 실행시간 측정 ★ Factorial이란? - 1부터 어떤 양의 정수 n까지의 정수를 모두 곱한 것 ★ 재귀함수란? - 자기자신을 호출하는 함수를 말함. ▶ 재귀함수 코드 ▶ 반복문 코드 ★ 만들고자 하는 프로그램 1. 지난 시간에 만든 솔루션에서 새로운 프로젝트 추가하기 - [솔루션 위에서 마우스오른쪽 → 추가 → 새 프로젝트 → WPF 앱]을 눌러 새로운 프로젝트 추가 2. xaml 코드작성하는 부분에서 해야 할것 1) 도구상자에서 필요한 도구 추가하기 - TextBlock * 1 - TextBox * 1 - Button * 1 - ListBox * 1 2) TextBlock 내용 바꿔주기 - 바꾸고자 하는 TextBlock을 선택하고 [속성 → 공..

C#을 이용하여 알고리즘을 구현하는 방식을 이용하려고 합니다. C#을 배웠다는 가정하에 수업이 진행되었음으로 참고하여 봐주세요. ★ Euclid 최대공약수 알고리즘이란? - 기원전 300년경에 만들어진 가장 오래된 알고리즘 - 최대공약수는 2개 이상의 자연수의 공약수들 중에서 가장 큰 수를 말함 - "2개의 자연수의 최대공약수는 큰 수에서 작은 수를 뺀 수와 작은 수와의 최대공약수와 같다"는 성질을 이용하여 최대공약수를 구하는 것 ▶ 알고리즘 위의 설명을 바탕으로 알고리즘을 구현하면 위와 같이 구현할 수 있다. 그럼 이를 바탕으로 Euclid 호제법 알고리즘을 구현해보자. ★ 만들고자 하는 프로그램 1. 새로운 프로젝트 만들기 - [Visual studio → 새 프로젝트 만들기 → WPF 앱]을 눌러준..