c++ 数据结构
sanshixia
要变得厉害起来
展开
-
数据结构之递归打印实数
问题:只使用处理I/O的printDigit函数,编写一个函数来输出任意double型变量(可以是负数)解决:要输出double型变量,首先要输出任意整数(可以是负数),然后才能输出实数(可以是负数)代码:输出任意整数(可以是负数)的c++代码如下:#include#include//math.h库using namespace std;void printDigit(原创 2013-12-02 21:09:42 · 1099 阅读 · 0 评论 -
编写一个递归方法,返回数N的二进制表示中1的个数
问题:编写一个递归方法,返回数N的二进制表示中1的个数解决:利用这样一个事实:如果N是奇数,那么它等于N/2的二进制表示中1的个数加1代码:#includeusing namespace std;int ones(int n);void main(){int n;cin>>n;cout}int ones(int n){if(nreturn n;e原创 2013-12-02 21:24:26 · 1588 阅读 · 0 评论 -
两个排序后的表L1和L2的交和并
问题:给定两个排序后的表L1和L2,写程序仅用基本的表操作来实现L1∩L2和L1∪L2。思路:本题的前提的是表有序,可以简化对表中元素的遍历操作。代码:L2和L2的交操作:templatelist intersection (const list &L1,const list &L2){list intersect;typename list ::const_ite原创 2013-12-03 19:47:30 · 2087 阅读 · 0 评论