|
밑에 문제가. . .
문제자체가 . . 이해가 잘 안되요 ; ;
정말 죄송죄송 ;;
조금 자세하게 풀이좀 해주시면 안될까요 ?
치환문과 곱셈 연산만을 포함하는 . . .프로그램 언어이면 . ? 선언문과 다른거는 어떻게 처리하죠?
그리고 저는 a와 n을 사람에게 직접 물어서 하려고 했는데 그것두 안되겠군요 . ?
그러면 미리 주어진 . . . a와 n을 갖구 문제를 풀어야 한단 말인것 같은데 . . .
그런 가요 ? ㅠ _ ㅠ . 정말 이상한 문제 ㅠ _ ㅠ
휴휴 . 다시 저는 문제 풀러 . . ~
: 제곱승 구하기
:
: 치환문과 곱셈 연산만을 포함하는 프로그램 언어를 가상해 보자. a와 n이라는
: 정수가 주어졌을 때 곱셈횟수를 최소로 하여 b = a^n을 계산해내는 프로그램을
: 작성하라. n = 13일때의 예가 아래에 있다. { } 안에는 program 각 문장에 대
: 한 설명이 들어 있다.
: x1 := a; { = a }
: x2 := x1 * x1 { = a^2 }
: x3 := x2 * x2 { = a^4}
: x4 := x3 * x1 { = a^5 }
: x5 := x3 * x3 { = a^8 }
: x6 := x5 * x4 { = a^13 }
: b := x6 { = a^13}
|