标题:第六章的复习与巩固
关键词:函数的作用域与存储类型
内容
A. 一句话概括今日目标完成情况
(a)复习第六章的内容 100%
(b) 完成6.5的一大堆实例讲解 100%
B.具体内容
第一个汉诺塔问题,昨天在前面也有一个,今天换了个老师又讲了一遍
#include<iostream>
using namespace std;
int main()
{
int n;
cout<<"圆盘数?";
cin>>n;
void hanoi(int,int,int,int);
hanoi(n,'A','b','c');
}
void hanoi(int n,int p1,int p2,int p3)
{
void move(int,char,char);
if(n==1)
{
move(n,p1,p3);
}
else{
hanoi(n-1,p1,p3,p2);
move(n,p1,p3);
hanoi(n-1,p2,p1,p3);
}
}
void move(int n,char from,char to)
{
cout<<n<<"号盘从"<<from<<"到"<<to<<endl;
}
using namespace std;
int main()
{
int n;
cout<<"圆盘数?";
cin>>n;
void hanoi(int,int,int,int);
hanoi(n,'A','b','c');
}
void hanoi(int n,int p1,int p2,int p3)
{
void move(int,char,char);
if(n==1)
{
move(n,p1,p3);
}
else{
hanoi(n-1,p1,p3,p2);
move(n,p1,p3);
hanoi(n-1,p2,p1,p3);
}
}
void move(int n,char from,char to)
{
cout<<n<<"号盘从"<<from<<"到"<<to<<endl;
}
思路和上一个基本是相同的。
//递归求解Fibonacci数列
#include<iostream>
using namespace std;
long recursion(int n)
{
if(n==1||n==2)
return 1L;
else
return recursion(n-1)+recursion(n-2);
}
int main(int argc,char**argv)
{
int n;
cout<<"求Fibonacci数列前多少项(1~36)?";
cin>>n;
for(int i=1;i<=n;i++)
cout<<recursion(i)<<'\t';
return 0;
}
#include<iostream>
using namespace std;
long recursion(int n)
{
if(n==1||n==2)
return 1L;
else
return recursion(n-1)+recursion(n-2);
}
int main(int argc,char**argv)
{
int n;
cout<<"求Fibonacci数列前多少项(1~36)?";
cin>>n;
for(int i=1;i<=n;i++)
cout<<recursion(i)<<'\t';
return 0;
}
这个Fibonacci数列很陌生啊 好像听过但是不知道是什么时候的了
那个第四个实例太难了 …… 容我再想一会
C.明日计划
第六章结束和第七章结束
我的博客:http://blog.csdn.net/andr3zzzz