第二周

/* (程序头部注释开始)* 程序的版权和版本声明部分* Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved.* 文件名称：                              * 作    者：吴瑕                              * 完成日期：      2012   年   02    月    28    日* 版 本 号：          * 对任务及求解方法的描述部分* 输入描述：* 问题描述： 编写递归函数将十进制数转换为二进制数* 程序输出： * 程序头部的注释结束*/#include <iostream>using namespace std;void d2b(int n){if(n==0)return;//返回到原先的上一函数else{d2b(n/2);cout << n%2;}}int main(){int a;cin>>a;if(a==0)cout<<0;elsed2b(a);//利用递归调用将十进制数转换成二进制数return 0;}

运行结果：

积累经验：

利用递归解决问题时江大问题转化问小问题，要求什么必须先求什么！