第二周报告1-2 递归思想

 

报告1-2：
实验目的：递归思想
实验内容：编写递归函数将十进制数转换成二进制数

/*
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称：                             
* 作    者：张传新                             
* 完成日期：    2011     年 03      月 05       日
* 版 本 号：1         

* 对任务及求解方法的描述部分
* 输入描述：
* 问题描述：
* 程序输出：
* 问题分析：……
* 算法设计：……
*/

#include<iostream>
using namespace std;
int main()
{
 int a,i,j,b[100];
 cout<<"请输入正十进制整数："<<endl;
 cin>>a;
 if(a==0)
 {
  cout<<0;
 }
 else
 {
  for(i=0;i<=100;i++)
  {
   b[i]=a%2;
   a=a/2;
   if(a==0)
       break;
  }
  for(j=i;j>=0;j--)
  {
   cout<<b[i--];
  }
 }
 cout<<endl;
 return 0;
}

运行结果：

经验积累：
1.递归输出时是从后往前输出。
2.
3.

上机感言：递归还是有点不好理解。。。。。