2014年蓝桥杯预选赛 C/C++ 本科A组试题--切面条

alfred-sun

于 2015-04-10 17:33:34 发布

阅读量344

点赞数

CC 4.0 BY-SA版权

分类专栏： oj

本文链接：https://blog.youkuaiyun.com/alfedsun/article/details/44982585

5 篇文章

订阅专栏

本文介绍了一个简单的递归函数f(n)=2*f(n-1)-1，并通过C语言实现该函数来展示递归的过程。该递归函数从n=0开始，当n为0时返回2，否则返回2倍于f(n-1)减1。

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

//主要是要找到f(n)=2*f(n-1)-1的规律.

#include <stdio.h>
#include <math.h>
int f(int n)
{
	if(n==0) return 2;
	else 	return 2*f(n-1)-1;
}
int main()
{
   printf("%d",f(10));
}