递归p2437

最新推荐文章于 2024-11-10 15:46:21 发布

原创最新推荐文章于 2024-11-10 15:46:21 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何使用递归算法解决‘蜜蜂路线’问题，类似于经典的数楼梯问题。作者提供了状态转移方程和代码实现，强调了高精度计算的注意事项，并在主函数中展示了简单的调用方式。博客末尾作者表达了对更复杂递归题目的期待。

刚好写到这题就随手写一下作业

题目

P2437 蜜蜂路线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

分析

一眼就是递归

而且那个经典的数楼梯一样基本没什么差别其实只要把数楼梯的改一下

最应该注意的就是高精把..

void fun(int x)
{
	for(int i=1;i<=len;i++)
	  f[x][i]=f[x-1][i]+f[x-2][i];
	for(int i=1;i<=len;i++)
	  if(f[x][i]>9)
	  {
	  	f[x][i+1]+=f[x][i]/10;
	  	f[x][i]%=10;
	  }
	if(f[x][len+1]) len++;
}

递归的基本公式判断终止条件和状态转移方程

主函数就更简单了

int main ()
{
    scanf("%d%d",&m,&n);
    f[1][1]=1,f[2][1]=2;
    for(int i=3;i<=n-m;i++) plus(i);
    for(int i=len;i;i--) printf("%d",f[n-m][i]);
    return 0;
}