计导迭代递推例题

最新推荐文章于 2024-04-09 21:05:02 发布

原创最新推荐文章于 2024-04-09 21:05:02 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

39 篇文章

订阅专栏

本文深入探讨了计算机科学中迭代递推的概念，通过实例解析如何运用递推公式解决复杂问题。内容涵盖递推关系建立、迭代算法设计以及解题策略，帮助读者掌握这一重要的算法思想。

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

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int fish;  //e拿之前剩下的鱼数量
 int newfish;//迭代变量，记录鱼的数量
 int finish, isOK; // 结束标志 
 int i;//for循环控制变量 
 finish = 0;
 for (fish = 6; finish == 0; fish += 5)//E递增且满足(E-1）%5==0. 
 {
  newfish = fish;
  isOK = 1;
  for (i = 1; i <= 4 && isOK == 1; i++) //四次循环，依次求得D,B,C,A 
  {
   newfish = newfish * 5 / 4 + 1;
   if ((newfish - 1) % 5 != 0)//如果不满足(fish-1)%5==0  
    isOK = 0;
  }//end for(i)     
  if (isOK == 1)finish = 1;
 }//end for(fish) 
 cout<<"至少是<"<newfish<<"条鱼";
 return 0;
}