POJ-1003

最新推荐文章于 2021-07-11 11:04:34 发布

EddyLiu-csdn

最新推荐文章于 2021-07-11 11:04:34 发布

阅读量780

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ

本文链接：https://blog.youkuaiyun.com/eddy_liu/article/details/46835997

POJ 专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一个使用C++实现的递归算法，该算法用于解决一个特定的问题：根据输入的浮点数确定所需的最小卡片数量。通过不断迭代并减小剩余值来逼近目标长度，最终返回所需的卡片数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;

int recursionFunc(int cardNum, float len){
	if(1.0/(cardNum+1)>=len){
		return cardNum;
	}else{
		return recursionFunc(cardNum+1, len-(1.0/(cardNum+1)));
	}
}

int main(int argc, char *argv[]){
	float input;
	while(1){
		cin>>input;
		if(input==0.0){
			break;
		}

		cout<<recursionFunc(1,input)<<" card(s)"<<endl;
	}

	return 0;
}