一道网上看到的面试题(做着玩 用到递归了)
2012-05-29 23:27
169 查看
#include<iostream>
#include<vector>
using namespace std;
void out(int,int);
void main()
{
out(5,8);
}
void out(int a,int b)
{
static vector<int> result;
if(a<=0||b<=0)
return;
if(b>=a)
{
result.push_back(a);
int end=b-a;
int begin=a-1;
if(end>0)
{
out(begin,end);
}
if(end==0)
{
for(vector<int>::iterator i=result.begin();i!=result.end();i++)
cout<<*i<<' ';
cout<<endl;
}
result.pop_back();
out(begin,b);
}
else
{
int begin=a-1;
out(begin,b);
}
}
#include<vector>
using namespace std;
void out(int,int);
void main()
{
out(5,8);
}
void out(int a,int b)
{
static vector<int> result;
if(a<=0||b<=0)
return;
if(b>=a)
{
result.push_back(a);
int end=b-a;
int begin=a-1;
if(end>0)
{
out(begin,end);
}
if(end==0)
{
for(vector<int>::iterator i=result.begin();i!=result.end();i++)
cout<<*i<<' ';
cout<<endl;
}
result.pop_back();
out(begin,b);
}
else
{
int begin=a-1;
out(begin,b);
}
}
相关文章推荐
- 网摘一道百度2014年9月25日面试题(题目是网上看到的,代码是自己写的)
- 网上看到的一道腾讯面试题
- 【面试题】从网上看到的一道面试题之自我见解
- 在德问上面看到的一道面试题:交换数字位置得到相对最大值
- jsoup用到的方法,大部分是网上查,官网看到的
- 网上看到的Android面试题集合(精)
- 关于网上的一道面试题
- 在网上看到“华为创新杯”的一道题,求大神指点下如何用 C 编写?
- 由字符串反转(使用递归)引申出来一道Java面试题
- PHP递归创建多级目录(一道面试题的解题过程)
- 看到的面试题,请容我一道一道的解析(假以时日),希望大家留言一起探讨~
- 由字符串反转(使用递归)引申出来一道Java面试题
- [C++面试题]之循环链表、队列、栈和堆(在csdn上看到一道面试题—求解啊)
- 看到的一道面试题,很有趣,与大家分享zt
- 海盗瓜分金币--一道网上流传的微软面试题
- 一道看到的面试题 [写一个函数,比较2个整数大小,但不是用任何比较操作符]
- 一道考察递归思想的面试题
- [看到的转一下]一道.Net程序员面试题的讨论:猫大叫,鼠速逃,人醒了。
- (埋葬那些在网上把简单问题复杂化专业化把垃圾答案胡乱贴的懵懂派)一道月薪3W的java面试题 (小明和小强都是张老师的学生,张老师的生日是某月某日,2人都不知道张老师的生日)
- 网上看到了一些ios面试题,看着解答解答