第5話 n進数翻訳プログラムの解説その1
プログラム再掲
#include<iostream>
#include<ctime>
using namespace std;
int f(int x,int* y,int n,int i);
void h(int x,int* y,int n,int i);
void main(){
srand(time(NULL));
int x,y[100000],w,n,i=0;
scanf("%d",&n);
cout<<n<<"進数に翻訳します。"<<endl;
x=rand();
w=x;
if(x>0)i=f(x,y,n,i); else y[0];
h(w,y,n,i);
cout<<"プロジェクト終了"<<endl;
}
int f(int x,int* y,int n,int i){
y[i]=x%n;
x=x/n;
i++;
if(x==0)return(i);
i=f(x,y,n,i);
return(i);
}
void h(int w,int* y,int n,int j){
cout<<"10進数の"<<w<<"は"<<n<<"進数では"<<endl;
for(int i=j-1;i>=0;i--){
if(y[i]<10)cout<<y[i];
if(y[i]==10)cout<<"A";
if(y[i]==11)cout<<"B";
if(y[i]==12)cout<<"C";
if(y[i]==13)cout<<"D";
if(y[i]==14)cout<<"E";
if(y[i]==15)cout<<"F";
}
cout<<"です"<<endl;
}
解説
srand(time(NULL));
は、毎回乱数の結果が異なるように、
シード値を現在時から取得しています。
scanf("%d",&n);
cout<<n<<"進数に翻訳します。"<<endl;
の部分は本当は、
cout<<n<<"何進数に翻訳しますか?"<<endl;
scanf("%d",&n);
としたいのですが、eclipseの場合何故か、
scanf("%d",&n);
の方が先に出てしまい、
nの値を入れた後に、
何進数に翻訳しますか?
と表示されてしまいますので次善の策として
scanf("%d",&n);
cout<<n<<"進数に翻訳します。"<<endl;
としているのです。
その結果、
という実行画面になります。
キーボードから2等を入力しないと、
プログラムが進行しないのです。
while(1){
cout<<"何進数に翻訳しますか?"<<endl;
break;
}
scanf("%d",&n);
も試してみたのですが、改善されませんでした。
と、これを書いた瞬間に問題解消策を思いつきました。
私が、答えを言ったのでは面白くありませんから、
これを次話の課題としますので、考えて下さい。
ヒントはなくても、聡明な皆さんですから、
大丈夫ですよね。
さて、解説を続けます。
x=rand();
w=x;
では整数のデータを発生させ、
その結果をwに保存しています。
wに保存する理由は、
xは関数fで加工されてしまうからです。
加工される前のデータを保存しておかないと、
関数hで表示するときに困ってしまいます。
もちろん、
10進数の11607は2進数では
を先に表示させおけば、wへの保存は必要ないですね。
if(x>0)i=f(x,y,n,i); else y[0];
がこのプログラムの核心部分です。
関数fは再帰的に使用します。
どこまで、使用するかと申しますと、
xが0になるまでです。
関数fの中身を見ればお分かりのように、
xをnで割った商をxに入れ直しています。
つまり、xが0になるということは商が0になることを意味します。
商が0になったときに、処理は終了して逆順に並べるのでしたね。
4876(10)=1001100001100(2)
ところで、i=f(x,y,n,i); に「えっ!?」の方もたくさんいらっしゃると思います。
これは次のように考えるとすっきりします。
i=f(x,y,n,i);
iを関数fで加工して、それを改めてiに入れるのだと。