1113: 递归调用的次数统计（函数专题）

1113: 递归调用的次数统计（函数专题）
时间限制: 1 Sec 内存限制: 128 MB
提交: 2795 解决: 2006
[提交] [状态] [讨论版] [命题人:admin]
题目描述
如下程序的功能是计算 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);
}

输入
输入一个正整数n。

输出
输入包含两行，第一行是一个整数，表示第n项的值；第二行输入递归调用了多少次，具体格式见输出样例。

样例输入
20

样例输出
6765
递归调用了13529次

来源/分类

#include<stdio.h>
int m=0;
int b(int m);
int fib(int k)
{m++;if(k == 1 || k == 2)return 1;elsereturn fib(k-1) + fib(k-2);return m;
}
int b(int n)
{printf("%d\n", fib(n));  printf("递归调用了%d次",m);
}
int main(void)
{int m,n;scanf("%d", &n);b(n);
}

1113: 递归调用的次数统计（函数专题）相关推荐

递归调用、高阶函数、装饰器
一．递归调用递归调用: 一个函数自己调用自己, 变成一个循环了,最多一个函数递归调用自己999,作用和运行循环是一样的,区别就是循环是没有次数限制的,递归调用最多999次,超过999次会报错: 递归 ...
在c语言中允许函数递归调用,c语言允许函数的递归调用吗
c语言允许函数的递归调用吗允许.C语言中的函数直接或间接调用自己的过程叫递归. 一.递归的两个必要条件 1.存在限制条件,当满足这个条件时,递归便不再继续. 2.每次递归调用之后越来越接近这个限制条 ...
[ZZULI]1092~1113（函数专题）
1092: 素数表(函数专题) 题目描述输入两个正整数m和n,输出m和n之间的所有素数. 要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功 ...
python3_函数_形参调用方式 / 不定长参数 / 函数返回值 / 变量作用域 / 匿名函数 / 递归调用 / 函数式编程 / 高阶函数 / gobal和nonlocal关键字 / 内置函数
1.形参的调用方式 1. 位置参数调用 2. 关键词参数调用原则: 关键词参数调用不能写在位置参数调用的前边 def test1(name, age):print("name:" ...
函数的递归调用（C++）
C++程序设计_中国大学MOOC(慕课)的学习笔记函数直接或间接调用自己称为递归调用.C++语言允许函数递归调用,如图(a)所示为直接递归调用,如图(b)所示为间接递归调用. eg.用函数的递归求n ...
MATLAB 函数的递归调用例题
MATLAB 函数的递归调用例题 eg:利用函数的递归调用,求n!. 函数文件: function f=Untitled49(n) if n<=1f=1; elsef=Untitled49(n ...
七递归与二分法、匿名函数、内置函数
一递归与二分法一.递归调用的定义二.递归分为两个阶段:递推,回溯三.python中的递归效率低且没有尾递归优化四.可以修改递归最大深度五. 二分法二匿名函数一. 什么是匿名函数? 二 ...
java调用wvsc.exe_c语言函数的调用方法
欢迎加入编程爱好者 QQ群群号 57616770 中都只有一个主函数main(), 但实用程序往往由多个函数组成.函数是C源程序的基本模块,通过对函数模块的调在第一章中已经介绍过,C源程序是由函数 ...
嵌入式 Linux 开发工具篇问题整理//C语言测试（杨辉三角、递归调用实现阶乘、计算器、统计字符串出现次数）//2018.07.12.//
嵌入式 Linux 开发工具篇问题整理 1. 嵌入式开发与传统开发的区别?(同类问题:单片机开发与嵌入式开发的区别) 是否有无操作系统: 2. 移植操作系统的好处有哪些 ...

1113: 递归调用的次数统计（函数专题）

1113: 递归调用的次数统计（函数专题）相关推荐

最新文章

热门文章