nkpc1 Lucy的难题

对给定的f(n) 当 n>=50025002 的时候,f(n)=n-5;当 n<50025002 的时候,f(n)=f(f(n+2005)) 给定n,求出发f(n)

如果使用递归,则会栈溢出!!!

可以递归化循环:

用m表示f的层数,f(m,n)表示参数n嵌套了m层f,例如
f(3,n)=f(f(f(n)))
f(1,n)=f(n)
f(0,n)=n

//当 n>=50025002 的时候,f(n)=n-5;当 n<50025002 的时候,f(n)=f(f(n+2005))
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	int n,m;
	while(scanf("%d",&n)==1)
	{
		m=1;
		while(m>0)
		{
			if(n>=50025002){ n=n-5;m--; }
			else {	n+=2005; m++;  }
		}
		printf("%d\n",n);
	}
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值