LQ0191 切面条填空题

Posted 2022-12-08 海岛Blog

题目来源：蓝桥杯2014初赛 C++ A组B题

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

一根高筋拉面，中间切一刀，可以得到 22 根面条。

如果先对折 11 次，中间切一刀，可以得到 33 根面条。

如果连续对折 22 次，中间切一刀，可以得到 55 根面条。

那么，连续对折 1010 次，中间切一刀，会得到多少面条呢？

问题分析
递推问题，关键是找到递推式。

AC的C语言程序如下：

/* LQ0191 切面条 */

#include <stdio.h>

#define N 10

int main()

    int f = 2;
    for (int i = 1; i <= N; i++)
        f = 2 * f - 1;
    printf("%d\\n", f);
    
    return 0;