第22講 10進数をn進数に翻訳する

第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;
としているのです。
その結果、
s
という実行画面になります。
キーボードから2等を入力しないと、
プログラムが進行しないのです。
   while(1){
    cout<<"何進数に翻訳しますか?"<<endl;
    break;
   }
   scanf("%d",&n);
も試してみたのですが、改善されませんでした。
と、これを書いた瞬間に問題解消策を思いつきました。
k
私が、答えを言ったのでは面白くありませんから、
これを次話の課題としますので、考えて下さい。
ヒントはなくても、聡明な皆さんですから、
大丈夫ですよね

さて、解説を続けます。
   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になることを意味します。
k
商が0になったときに、処理は終了して逆順に並べるのでしたね。
4876(10)=1001100001100(2)
ところで、i=f(x,y,n,i); に「えっ!?」の方もたくさんいらっしゃると思います。
これは次のように考えるとすっきりします。
i=f(x,y,n,i);
iを関数fで加工して、それを改めてiに入れるのだと。







第3話へ 第5話へ

a

eclipse c++ 入門講義第1部へ

eclipse c++ 入門講義第2部へ


魔方陣 数独で学ぶ VBA 入門
数独のシンプルな解き方・簡単な解法の研究
VB講義へ
VB講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための世界で一番わかりやすいVBA入門講義(基礎から応用まで)
初心者のための VC++による C言語 C++ 入門 基礎から応用まで第1部
eclipse java 入門
java 入門 サイト 基礎から応用まで
VC++ C言語 C++ 入門 初心者 基礎から応用まで
本サイトトップへ