編程小白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時