C语言之函数调用17—递归法之一般函数的调用（2）

时间：2015-08-02 01:01:28 阅读：136 评论：0 收藏：0 [点我收藏+]

//递归法
/*
==================================================================
题目：求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用)
建立递推关系，就很容易编写了！
========================================================================
*/

标签：c语言函数调用一般函数调用

原文地址：http://blog.csdn.net/lzx19901012/article/details/47194113

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行