//http://www.tudou.com/programs/view/e0YyEezlkSk 视频链接
2^(n-1)
思路:
if(n==1)
cout<"<
{
hanoi(n-1,A,C,B); //首先,将A柱子上的n-1个盘子,通过C柱子移到B柱子。
cout<"<
}
void Move(char chSour,char chDest)
{
/打印移动步骤/
printf("\nMove the top plate of %c to %c",chSour,chDest);
}
Hanoi(int n,char chA,char chB,char chC)
{
/检查当前的盘子数量是否为1/
/盘子数量为1,打印结果后,不再继续进行递归/
if(n==1)Move(chA,chC);
/盘子数量大于1,继续进行递归过程/
else
{
Hanoi(n-1,chA,chC,chB); //将A柱子上的N-1个盘子,通过C移到B
Move(chA,chC); //再将A柱子上的第N个盘子,通过A移到C
Hanoi(n-1,chB,chA,chC); //最后,将B柱子上的N-1个盘子,通过A移到C
}
}
main()
{
int n ;
/输入盘子的数量/
printf("\nPlease input number of the plates: ");
scanf("%d",&n);
printf("\nMoving %d plates from A to C:",n);
/*调用函数计算,并打印输出结果*/
Hanoi(n,'A','B','C'); //有n个牌子,将A柱子的盘子通过B移到C
}
include
include
using namespace std;
enum Sort{ A,B,C,D,E } ; //注意放的位置
/*
void show(int x) //某一个语句块的变量称为局部变量 仅在此范围语句块内有效。 eg:x为形式参数
{
cout<
形式参数:定义函数时函数名后括号中的变量名!
实际参数:调用函数时函数名后括号中的表达式!
1.形参未被调用时,不占存储单元。形参只在调用过程中占用存储单元。形参定义时必须指定类型!
2.实参是常量。变量或者表达式!要与形参类型一致!而且实参要有确定的值,占用储存单元,在调用过程中实参将值赋给形参!
3.C中实参对形参数据传递时时单向传递。在存储单元中是不同的单元!/
/
void order(char name[40],int num=1,char thank[]="谢谢!") //int 有默认值,当并不输入时,自动默认为1. 并且存在默认值的参数应靠右摆放。
{
cout<< name<< ":" << num << "份\t" <
/
void order(char name[],bool sex)
{
cout<< name[20] <<",是个"<<(sex?"帅哥":"美女") <
main()
{
/
char name[40];
int num;
cin>>name>>num;
Sort a = A; //enum
cout << a <
cout<< "hello world" <
/
char name[20];
bool sex;
cout<<"please enter name and true /false"<
cout<
order(name,sex); //---------------------疑问?为何传入name 在形参中无法读取?可以用指针解决吗?,
//order("xiao",true);
*/
}
c++ 哈诺塔
include
using namespace std;
void hanoi(int n,char A,char B,char C);
main()
{
char ch1='A';
char ch2='B';
char ch3='C';
int n;
cout<<"please enter the number for post."<
hanoi(n,'A','B','C');//将Pa柱子上的n个盘子,通过Pb移到Pc;
}
void hanoi(int n,char A,char B,char C)
{
if(n==1)
cout<"<
{
hanoi(n-1,A,C,B); //首先,将A柱子上的n-1个盘子,通过C柱子移到B柱子。
cout<"<
}
}
//常见递归函数
/* 9 6 3 0
include
using namespace std;
int recursion (int n);
main()
{
int n;
cin>>n;
recursion(n);
}
int recursion(int n)
{
if(n==1||n==2||n==0)
cout<
{
recursion(n-3);
cout<
}
*/
/*
include
using namespace std;
int factorial(int n);
main()
{
int n;
cout<<"please input number factorial"<
cout<
int factorial(int n)
{
if(n==1||n==0)
return 1; //注意点
else
{
//return
return n*factorial(n-1); //注意点 此为两个 return
//cout<
}
}
*/
/* 简单递归的理解分析
include
using namespace std;
int show(int n);
main()
{
int n;
cin>>n;
show(n);
}
int show(int n)
{
if(n>9)
{
show(n/10); //如果数大于10 ,就除以10.
cout<<" ";
}
cout << n%10; //if n小于10,就求与
}
//432 32 //先除以100
//32 2 //再除以 10
//2 <=9 2%10 ==2
斐波那契数列
include
using namespace std;
int fib(int n);//斐波那契数列 1 1 2 3 5 8 f(n)=f(n-1)+ f(n-2)
main(){ } int fib(int n) using namespace std; void hanoi(int top,int n,char A,char B,char C); main()
int n;
cin>> n;
cout<
{
if(n == 1 || n == 2)
{
return 1; //思路解析:1. 将数看成两部分,即三个数。{F(n-2)、F(n-1)F(n)} 已知 Fn=F(n-1)+F(n-2) 并当f(n=1||n==2)=1时,依次递归求解
}
return fib(n - 2) + fib(n - 1); //两个return 语句记住即可 //fib(3) =f(1)+f(2) fib(4) =f(2)+f(3)
}
标示盘子的编号:include
{
hanoi(1,4,'A','B','C');//将Pa柱子上的n个盘子,通过Pb移到Pc
}
void hanoi(int top, int n,char A,char B,char C) //几号盘子 剩几个盘子 从哪 到哪 临时位置
{
if(n==1)
cout<< top <<" :"<< A <<"-->"<< C <
{
hanoi(top , n-1 , A,C,B); //将A柱子上的n-1个盘子通过C移到B
cout<< top +n-1 <<" :"<< A <<"-->"<< C <
hanoi(top, n-1 , B,A,C); //最后,将B柱子上的N-1个盘子,通过A柱子移到C柱子。
}
}