C語言之函數調用17—遞迴法之中的一個般函數的調用（2）

標籤：題目   函數調用   printf   調用   main   語言   int   print   style   

//遞迴法
/*
==================================================================
題目：求F(60),當中F(n)定義例如以下：
F(0)=0;
F(1)=1;
F(2n)=f(n)+3;
F(2n+1)=F(n)+F(2n-1).
==================================================================
*/
#include<stdio.h>
double F(int n)
{
if(n==0) return 0;
else if(n==1) return 1;
else if(n%2==0)return F(n/2)+3;
else if(n%2!=0)
return F((n-1)/2)+F(n-2);
}
void main()
{
int n;
float p;
printf("n=");
scanf("%d",&n);
p=F(n);
printf("F(%d)=%.2lf\n",n,p);
}
/*
======================================================================
評：
第三等式中。令t=2n,故t%2==0,n=t/2;
第四等式中，令t=2n+1,故t為奇數，則n=(t-1)/2,2n-1=t-2;(程式中n作為t用)
建立遞推關係，就非常easy編寫了。
========================================================================
*/

C語言之函數調用17—遞迴法之中的一個般函數的調用（2）