C语言之函数调用17—递归法之一般函数的调用(2)
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了C语言之函数调用17—递归法之一般函数的调用(2),小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含831字,纯文字阅读大概需要2分钟。
内容图文
//递归法/*
==================================================================
题目:求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用)
建立递推关系,就很容易编写了!
========================================================================
*/
版权声明:本文为博主原创文章,未经博主允许不得转载。
原文:http://blog.csdn.net/lzx19901012/article/details/47194113
内容总结
以上是互联网集市为您收集整理的C语言之函数调用17—递归法之一般函数的调用(2)全部内容,希望文章能够帮你解决C语言之函数调用17—递归法之一般函数的调用(2)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。