递归入门杭电 2042

最新推荐文章于 2021-03-14 10:23:09 发布

cyl纤云弄巧

最新推荐文章于 2021-03-14 10:23:09 发布

阅读量451

点赞数

CC 4.0 BY-SA版权

分类专栏： HDOJ 文章标签：杭电递归

本文链接：https://blog.csdn.net/Since_natural_ran/article/details/51388502

HDOJ 专栏收录该内容

89 篇文章

订阅专栏

本文探讨了一个经典的递归问题——老汉过收费站时的羊群数量变化问题，并提供了一段简洁的C语言代码实现。该问题通过递归函数解决，每次过站都会减少羊群的一半数量并返还一只。

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

题意是：老汉带着羊群过收费站，过一个收费站就收老汉一半数量的羊且再还给老汉一只。
经典简单递归：主要是想好公式。

#include<stdio.h>
int sheep(int a)
{
    if(a == 0) return 3;
    else
        return (sheep(a-1)-1)*2;
}
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int num;
        scanf("%d",&num);
        printf("%d\n",sheep(num));
    }
    return 0;
}