solve函数程序详解(NOIP2004 提高组)

最新推荐文章于 2024-07-25 09:17:40 发布

codingheroman

最新推荐文章于 2024-07-25 09:17:40 发布

阅读量7.4k

点赞数 2

分类专栏： C++题目

本文链接：https://blog.csdn.net/codingheroman/article/details/82808341

版权

博客详细解析了一道NOIP2004提高组竞赛中的solve函数程序，涉及递归调用和循环嵌套。通过逐步模拟程序执行过程，展示了递归如何通过栈来实现并最终得到结果。文章鼓励读者自行计算得出程序的输出答案328。

摘要由CSDN通过智能技术生成

此题为笔试题的读程序题。

题目程序代码如下：

#include<iostream>
using namespace std;
int number,ndata,data[100],sum;
void solve(int s,int sign,int n){
	int i;
	for(i=s;i<ndata;i++){
		sum+=sign*(number/n/data[i]);
		solve(i+1,-sign,n*data[i]);
	}
}
int main(){
	int i;
	cin>>number>>ndata;
	sum=0;
	for(i=0;i<ndata;i++) cin>>data[i];
	solve(0,1,1);
	cout<<sum<<endl;
	return 0;
}

输入：1000 3 5 13 11

输出：

分析：此题是典型的for循环内插入递归调用，其实也可以转换成循环嵌套。在求解此题之前可以先缩小一下规模，寻找程序运行的方式。只要找到这个子问题的方式，那么这个题也就引刃而解了。

我们不如先把规模缩小。


#include<iostream>
using namespace std;
int number,ndata,data[100],sum;
void solve(int s,int sign,int n){
	int i;
	for(i=s;i<ndata;i++){
		sum+=sign*(number/n);
		cout<<"1."<<sum<<