2012/06/16 2

조립제법(Horner의 방법) 예제 with Go

다항식 p(x) 를 1차 다항식 x - a 로 나눌 때의 몫과 나머지를 구하는 조립제법을 Go 언어로 구현해 보았다. 조립제법(synthetic division)은 일명 Horner의 방법이라고도 불리우는데, 이는 다항식 p(x)의 x = a 일 때의 값 p(a)을 계산하는 가장 빠른 알고리즘이기도 하다. p(x) = (x - a)q(x) + r 여기서 r은 나머지이며 r = p(a) 이다. 또 q(x)는 몫이다. [참고] * 온라인으로 조립제법 표 만들기 손으로 계산하는 조립제법 표 * 온라인으로 구하는 다항식의 도함수: 조립제법을 이용한 다항식의 도함수 아래의 소스파일은 go run 명령을 사용하면 컴파일 과정 없이 그대로 실행된다. (실행 예: go run testSyntheticDivision.g..

프로그래밍/Go 2012.06.16

80컬럼 컨솔에 19단표 출력하기 예제 with Go

다음은 C 언어로 작성된 소스파일 testForFor.c(참조: 80컬럼 컨솔에 19단표 출력하기 예제 for C and Ch)를 Go 언어용으로 고친 것이다. (* 한글이 있는 Go 소스파일은 UTF8 인코딩으로 저장해야 한다.) /* * Filename: testForFor.go * * Compile: go build testForFor.go * Execute: testForFor * * Execute without compiling: go run testForFor.go * * Date: 2012. 6. 16. */ package main import ( "fmt" ) // dan으로 전달된 (구구단의) 한 단의 출력할 내용을 // 스트링으로 만들어 반환하는 함수 func getDan(dan int..

프로그래밍/Go 2012.06.16