递归入门杭电 2042

最新推荐文章于 2021-04-23 00:11:06 发布

原创最新推荐文章于 2021-04-23 00:11:06 发布 · 496 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#杭电 #递归

收录于

HDOJ 专栏收录该内容

89 篇文章

订阅专栏

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

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

#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;
}