다른 분이 booth 알고리즘 관련해서 올려주셨는데 거기엔 곱셈, 나눗셈이 나와있습니다.
제가 해야할건 덧붙여서 덧셈, 뺄셈을 추가해야하는데 도무지 어떻게 해야할지 감이 잡히지 않습니다.
예시로 올려드립니다.
#include
#include
int change(int number, char word[])//평범한 2진수 변화
{
int i=0, j=0;
for (i=0; number >0; i++)
{
word[i]=(number % 2)+48;
number/=2;
}
return i-1;
}
void change2(char word[],int max)//자리 바꾸기
{
int i=max+1, j=max;
char temp;