UVa11384-Help is needed for Dexter

stdwal

于 2016-09-24 10:14:20 发布

阅读量364

点赞数

分类专栏： UVa

本文链接：https://blog.youkuaiyun.com/Walton_/article/details/52648568

版权

UVa 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一道典型的递归思维题目，通过分析题目规律并利用递归算法进行解答。题目中涉及的操作为从序列中去除特定元素的过程，通过数学归纳法得出递归公式，并用C语言实现了解决方案。

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

思维题，每次第一步操作先取出一半，序列变为1, 2, 3, … , n / 2, 0, 1, 2, 3, … , (n-1)/2
其中0, 1, 2, 3, … , (n-1)/2等价于1, 2, 3, … , n / 2，因此f(n) = f(n/2)+1.

#include <cstdio>

int f(int n) {
    return n == 1 ? 1 : f(n/2) + 1;
}

int main(int argc, char const *argv[]) {
    int n;
    while (scanf("%d", &n) == 1) {
        printf("%d\n", f(n));
    }
    return 0;
}