编程小白C语言递归例题

题目要求

已知函数

f(1)=3;

f(n)=2*f(n-1)+1,请用递归的思想编程,求出f(n)的值

思路分析 

这题挺简单的,公式都给出来了,直接使用

撸写代码 

#include<stdio.h>
int f(int n)
{
	if(n==1)
	{
		return 3;
	}
	else
	{
		return 2*f(n-1)+1; 
	}
 } 
 int main()
 {
 	int n;
	printf("请输入n:");
	scanf("%d",&n); 
 	int res=f(n);
 	printf("\nn对应的值为=%d",res);
 	return 0;
  } 

测试结果

当n=1时

当n=2时

当n=3时