zzuli OJ 1113: 递归调用的次数统计(函数专题)
来源:互联网 发布:cocos2dx for mac 编辑:程序博客网 时间:2024/04/30 04:32
Description
如下程序的功能是计算 Fibonacci数列的第n项。函数fib()是一个递归函数。请你改写该程序,计算第n项的同时,统计调用了多少次函数fib(包括main()对fib()的调用)。
#include<stdio.h>
int fib(int k);
int main(void )
{
int n;
scanf("%d", &n);
printf("%d\n", fib(n));
return 0;
}
int fib(int k)
{
if(k == 1 || k == 2)
return 1;
else
return fib(k-1) + fib(k-2);
}
Input
输入一个正整数n。
Output
输入包含两行,第一行是一个整数,表示第n项的值;第二行输入递归调用了多少次,具体格式见输出样例。
Sample Input
20
Sample Output
6765递归调用了13529次
HINT
Source
#include<stdio.h>int i=0;int fib(int k);int b(int n);int main(void ){ int n,m; scanf("%d",&n); b(n);}int b(int n){ printf("%d\n",fib(n)); printf("递归调用了%d次",i);}int fib(int k){ i++; if(k == 1 || k == 2){ return 1; } else{ return fib(k-1) + fib(k-2); } return i; }
0 0
- zzuli OJ 1113: 递归调用的次数统计(函数专题)
- 1113: 递归调用的次数统计(函数专题)
- zzuli OJ 1094: 统计元音(函数专题)
- zzuli OJ 1098: 复合函数求值(函数专题)
- zzuli OJ 1092: 素数表(函数专题)
- zzuli OJ 1093: 验证哥德巴赫猜想(函数专题)
- zzuli OJ 1096: 水仙花数(函数专题)
- zzuli OJ 1097: 计算平均成绩(函数专题)
- zzuli OJ 1100: 求组合数(函数专题)
- zzuli OJ 1101: 逆序数字(函数专题)
- zzuli OJ 1102: 火车票退票费计算(函数专题)
- zzuli OJ 1104: 求因子和(函数专题)
- zzuli OJ 1105: 判断友好数对(函数专题)
- zzuli OJ 1106: 回文数(函数专题)
- zzuli OJ 1107: 回文数猜想(函数专题)
- zzuli OJ 1108: 打印数字图形(函数专题)
- zzuli OJ 1109: 数根(函数专题)
- zzuli OJ 1110: 最近共同祖先(函数专题)
- LeetCode(103) Binary Tree Zigzag Level Order Traversal
- adb logcat 命令行用法
- java后台,阿里云简单的上传
- How to enable guest posting in phpBB3
- jarsigner: 无法对 jar 进行签名: java.util.zip.ZipException: invalid entry compressed size
- zzuli OJ 1113: 递归调用的次数统计(函数专题)
- Android高效加载图片,有效避免程序OOM
- windows2008r2系统破解登录密码方法
- 解决easyui 1.2.4+jQuery1.6的dialog无法刷新的问题
- ExtJs通过AJAX发送Post给django后台报错403!
- 自定义带图片和文字的ImageTextButton
- iOS 多线程开发
- 利用zxing和zbar 实现扫一扫功能
- jquery插件开发笔记