第6章 函数 第24题
2018-03-29 16:24
218 查看
题目:
创建一个函数Fib。每调用一次就返回Fibonacci序列的下一个值。即第一次调用返回1,第二次调用返回1,第三次调用返回2,第四次调用返回3……
代码:
1.递归://递归
#include <iostream>
using namespace std;
int function(int n);
int main()
{
cout << "(每按一次回车调用一次函数,若想退出请按除回车外的任意键)" << endl << endl;
int n = 0;
while (getchar() == '\n')
{
n = n + 1;
cout << "第" << n << "次调用函数,Fibonacci序列的值为:" << function(n) << endl << endl;
}
system("pause");
return 0;
}
int function(int n)
{
if (n == 0) return 0;
if (n == 1) return 1;
if (n >= 2) return function(n - 1) + function(n - 2);
}
2.动态规划://动态规划
#include <iostream>
using namespace std;
int function(int n);
int main()
{
cout << "(每按一次回车调用一次函数,若想退出请按除回车外的任意键)" << endl << endl;
int n = 0;
while (getchar() == '\n')
{
n = n + 1;
cout << "第" << n << "次调用函数,Fibonacci序列的值为:" << function(n) << endl << endl;
}
system("pause");
return 0;
}
int function(int n)
{
if (n == 0) return 0;
if (n == 1) return 1;
if (n > 1)
{
int *a = new int[n + 1];
a[0] = 0;
a[1] = 1;
int i;
for (i = 2; i <= n; ++i) a[i] = a[i - 1] + a[i - 2];
return a
;
}
}
创建一个函数Fib。每调用一次就返回Fibonacci序列的下一个值。即第一次调用返回1,第二次调用返回1,第三次调用返回2,第四次调用返回3……
代码:
1.递归://递归
#include <iostream>
using namespace std;
int function(int n);
int main()
{
cout << "(每按一次回车调用一次函数,若想退出请按除回车外的任意键)" << endl << endl;
int n = 0;
while (getchar() == '\n')
{
n = n + 1;
cout << "第" << n << "次调用函数,Fibonacci序列的值为:" << function(n) << endl << endl;
}
system("pause");
return 0;
}
int function(int n)
{
if (n == 0) return 0;
if (n == 1) return 1;
if (n >= 2) return function(n - 1) + function(n - 2);
}
2.动态规划://动态规划
#include <iostream>
using namespace std;
int function(int n);
int main()
{
cout << "(每按一次回车调用一次函数,若想退出请按除回车外的任意键)" << endl << endl;
int n = 0;
while (getchar() == '\n')
{
n = n + 1;
cout << "第" << n << "次调用函数,Fibonacci序列的值为:" << function(n) << endl << endl;
}
system("pause");
return 0;
}
int function(int n)
{
if (n == 0) return 0;
if (n == 1) return 1;
if (n > 1)
{
int *a = new int[n + 1];
a[0] = 0;
a[1] = 1;
int i;
for (i = 2; i <= n; ++i) a[i] = a[i - 1] + a[i - 2];
return a
;
}
}
相关文章推荐
- 第6章创建函数-----------(在.bashrc文件中定义函数、在命令行创建函数、在命令行中使用函数)
- 【c++ primer读书笔记】【第6章】函数
- 第6章 函数 第9题
- c++ primer 5 第6章 函数
- C++编程规范---第6章 函数设计
- 第6章 函数 第28题
- 高质量C++/C编程指南 -- 第6章 函数设计
- 第6章 函数 第18题
- 第6章创建函数-----------(函数递归、 创建库、source命令)
- 高质量C++编程_第6章_函数设计(1)
- 第6章创建函数-----------(函数递归、 创建库、source命令)
- C++Primer新笔记之----第6章函数
- 重新学习《C++Primer5》第6章-函数
- 《c++primer》第6章 函数
- 《C++ Primer》第6章:函数
- 第6章 使用一等函数实现设计模式
- 第6章创建函数-----------(在函数中使用变量、向函数传递参数、在函数中处理变量、关键字local)
- 第6章 I/O复用 select 和 poll 函数
- 第6章 函数设计
- 第6章创建函数-----------(在函数中使用变量、向函数传递参数、在函数中处理变量、关键字local)