小练习

最新推荐文章于 2024-11-12 23:04:09 发布

原创最新推荐文章于 2024-11-12 23:04:09 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #递归 #卖水果的net

随笔专栏收录该内容

12 篇文章

订阅专栏

本文探讨了一个经典的数学问题——利用有限的资金如何最大化汽水的饮用数量，并提供了两种解决方案：一种是使用循环结构进行迭代计算；另一种是采用递归函数逐步求解。最终，通过观察大量计算结果发现了一个简洁的公式，即购买的汽水数量等于资金数额的两倍减一。

喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水。编程实现。

#include<stdio.h>
int main(void)
{
   int money = 20;
   int totol = money;
   int empty = money;
   while(empty>1)
   {
      totol += totol + empty/2;
      empty = empty/2 + empty%2;
   } 
   printf("%d\n",totol);
return 0;
}

最近学了函数的递归，顺便用递归解决一下，这里只写函数

int getNumber(int n)
{
   if(n ==1)
      {
      return 1;
      }
    else if(n >=2 && n % 2 == 0 )
    {
      return n + getNumber(n/2);
      }
     else if(n >=2 &&  n % 2 !=0)
     {
     return n + 1 + getNumber(n/2);
     }   
}