第二週の実験(1‐1)は、再帰関数を作成し、十進数をバイナリ出力に変換します.

777 ワード


/*(1‐1)再帰関数を作成し、10進数をバイナリ出力に変換します. 
  • * 十進数を二進数に変換して出力します. 
  • *           まず具体的なアルゴリズムを知りたいです.具体的なアルゴリズムを知ったらコードで実現できます. 
  • *           1.nを割り算します.もちろん残りは出力します. 
  • *             再帰的にアウトプットの処理によく処理されます. 
  • *           2.関数終了のフラグを明確にし、対応するデータ処理を行う. 
  • *           3.静的局所変数を定義し、入力0出力0を実現します. 
  • *             また、出力を開始しません. 
  • *       *変数aにはもう一つの機能があります.呼び出し関数d 2 b()を記録しました.の回数です. 
  • */  
    #include<iostream>
    
    using namespace std;
    
    void d2d(int n)
    {
    	if(n==0)
    	{
    		cout<<0;
    	}
    	else
    	{
    		d2d(n/2);	
    	    cout<<n%2;
    	}
    	
    }
    int main()
    {
    	int a;
    	cin>>a;
    	d2d(a);
    	return 0;
    }