C++程序设计-第13周递归函数及银行系统程序设计上机实践项目

回到课程主页，链接：C++程序设计课程主页-2012级

　　本次上机对应的教学内容：第4章   递归函数、变量的作用域、存储类型

第一部分 练习+上机验证（不必提交上机报告）

　　阅读下列程序，写出程序的运行结果。上机时运行程序，与你的预期进行对照、理解。

　　提示：如果对运行结果不理解，请通过单步执行的手段跟踪理解。
　　1. 两个有递归函数的程序，要求按课堂演示，画出调用过程
(1)

#include <iostream>using namespace std;void f(int);int main(){ int  i=1234;f(i);return 0;}void f(int n){ if(n==0) return;else{  f(n/10);  cout<<n%10; return; }}

预计运行结果是：                   
实际运行结果是：                   
(2)

#include <iostream>using namespace std;int sub(int);int main(){   int i=5;   cout<<sub(i)<<endl;}int sub(int n){   int a;   if (n==1)   return 1;   a=n+sub(n-1);   return a;}

预计运行结果是：                   
实际运行结果是：                   

　　2. 两个有静态局部变量的程序，注意静态局部变量的生存周期及存储类型
(1)

#include <iostream>using namespace std;int f(int n);int main(){cout<<f(5)<<"  ";cout<<f(8)<<endl;return 0;      }int f(int n){static int a=2;int b=0;a+=n;b+=a;return b;}

预计运行结果是：                   
实际运行结果是：                    
(2)

#include <iostream>using namespace std;int func (int a,  int b){static int m=0, i=2;i+=m+1;m=i+a+b;return m;} int main(){int k=4, m=1, p; p=func(k, m);cout<<p<<endl;p=func(k, m);cout<<p<<endl;return 0;}

预计运行结果是：                   
实际运行结果是：                   

　　3．下面两个程序中有全局变量，注意全局变量的生存周期及存储类型
(1)

#include <iostream>using namespace std;int  a=3, b=5;int max(int a, int b){int c;c=a>b? a:b;return  c;}int main(){int a=8;cout<<max(a,b)<<endl;return 0;}

预计运行结果是：                   
实际运行结果是：                   

(2)

#include <iostream>using namespace std;void cude();int main(){extern int x;//思考和实践：去掉extern及去掉这一句分别会怎样？x=5; //去掉这一句呢？cude();cout<<x<<endl;return 0;}int x=10;void cude(){ x=x*x*x;}

预计运行结果是：                   
实际运行结果是：                   


第二部分 上机任务
【项目1-Fibnacci序列】
　　输出Fibnacci序列的第20个数。要求提交两个程序，fib(int n)的实现分别用迭代方法与递归方法实现。
　　提示：如实现困难，先从讲义看求阶乘的迭代方法与递归方法实现，深入体会后再进行设计。
　　参考程序如下：

/** 程序的版权和版本声明部分* Copyright (c)2012, 烟台大学计算机学院学生* All rightsreserved.* 文件名称： fibnacci.cpp                           * 作    者：                            * 完成日期：  年  月   日* 版本号： v1.0      * * 输入描述：无* 问题描述：输出Fibnacci序列的第20个数，Fibnacci序列形如0,1,1,2,3,5,8...* 程序输出：Fibnacci序列中的第20个数* 问题分析：采用迭代的方法……*/#include <iostream>using namespace std;int fib(int n);int main(){   cout<<fib(20)<<endl;   return 0;      }int fib(int n){ }

【项目2-二进制转换】
　　输入一个整数，要求输出对应的二进制形式，请用递归函数实现。
　　提示1：二进制整数转换为二进制的方法——除2取余，由后到前将余数“串”起来，即为对应的二进制。如右图，38对应的二进制数为：100110。
　　提示2：搞清楚本周第一部分练习1（1）将有助于此项目的解决。
　　参考程序如下：

#include <iostream>using namespace std;int main(){int n;cout<<"请输入一个整数：";cin>>n;cout<<n<<"对应的二进制形式为：";dec2bin(n);cout<<endl;return 0;      }void dec2bin(int n){}

【项目2扩展（选做）——最大公约数】
　　分别用非递归函数和递归函数，用辗转相除法求两个正整数a和b的最大公约数，并体会迭代法和递归法在处理问题上各自的思路。


【项目3-汉诺塔】
　　汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个和尚想把这64个盘子从A座移到B座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座，下面左图给出了移动方法的提示。请编制递归函数输出盘子数为4时（程序调试后，试试15个、20个，直至64个，看看会如何），移动的方案。右图为盘子数为3时的输出供参考。
                
参考代码如下：

int main(){ move(4,'A','B','C');return 0;}void move(int n, char A, char B,char C){}

【项目3扩展】如果要求出盘子移动的次数呢？请改写程序。


【项目4-多文件程序组织】
　　按《C++程序设计题解与上机指导》P226第15.4节的提示，建立一个包含多个文件的项目，将第12周“项目4-回文、素数”中所做工作用多文件组织起来。其中，main()函数保存在一个文件中，所有自定义函数保存到另外一个文件中，运行程序并得到正确的结果，体会在实际的工程项目中（有很多的函数）这样组织程序的好处。
　　【项目4扩展1（选做）】还记得函数版“打豆豆”吗？找出那一段程序，用多文件程序组起来。
　　【项目4扩展2（选做）】把第12周“太乐了”也用多文件组织起来。


【项目5-银行系统】
　　这是我们要做的一个真正的项目！涉及到的技术都用过了，只不过，程序真的要长得多了。
　　在学习中，总是想要些成就感的。当你没有做过一些事情的时候，总是不能知道所学知识究竟能干些什么。在学习过程中，完成一个像样的项目，那是一件很酷的事情，也让我们更有激情。做好思想准备，中间可能会有些困难，但相信沉下心来还是可以完成的。
　　要做项目的需求最好能和大家的生活实践联系起来，我们想得到。另外，还能和我们的课程同步上。两厢结合，我们就开个银行，做个自动取款机吧。
　　如果没有用过自动取款机，先用你的银行卡取一次钱去吧，权当作调研。
　　我们首先插卡，输密码。做纯软件模拟，我们没有读卡机，好吧，认为卡已经插好了。
　　为了让大家一点一点地做出来，我试图分解其中的工作，我们逐渐完善，“增量式”地完成工作。你可以每做完一个任务，就发一篇博文，将这样一个成长的阶段记录下来。

【项目5任务1】你的程序要支持下面的工作：
　　用const定义全局的常量PASSWORD，作为银行卡的密码（真银行卡的密码可不是这样，它要分别记住各个帐户的密码，我们现在认为所有卡都这个密码）。
　　屏幕输出：XX银行欢迎您（例如，贺氏银行欢迎您，下辈子一定做梦开银行。）
　　你的程序要支持下面的工作：

屏幕输出：请输入密码用户输入密码（输入的密码直接显示，真银行不这样，此处不解决这个问题。）判断输入的密码是否正确，如果正确，继续下面的工作，否则退出程序，提示：“你这个笨脑瓜！”（注意，真银行可不敢骂人，你的银行这样写写无妨。现在人的密码多了，常记不住，难免输错，以后我们会给人三次机会，三次都不对，吞卡没商量，以后再说。）显示功能选项（循环起来，参考“打豆豆”）1.查询2.取款3.存款4.转帐0.退出用户输入功能选择，根据给出的答复，用switch多分支完成下面的显示：输入1，显示“您的余额是xxxx.xx元。”（想过瘾，用你觉得足够大的数当余额）输入2-4的提示自编；输入0，显示“谢谢，欢迎下次再来！”（好有礼貌）输入不是0-4，提示“输错，不要急！”

　　任务1的功能就这些。
　　想起一个关于银行的段子分享：某人，貌似文化人的样子，驻足，仰望，大声念道“中国人民很行(hengxing)”。众人听得，好自豪，都觉得自己也行，大壮国威。再看，某人驻足在中国人民银行门前。
　　写完程序后，请将之发布为博文（程序中的注释自己加，程序前要有，中间也来些必要的）。

【项目5任务2】引入函数改善程序结构
　　1、在输入密码环节，实现有限次密码输入的限制，如果三次都没有输入正确，程序将直接退出，不允许用户继续操作。
　　查验密码功能做成一个函数。例如：

bool pass(){  bool 密码不正确=true;   //先假设不正确，以便能进入do-while循环  do{    输入密码；    次数++；    if（相符）密码不正确=false;  }while(密码不正确且尝试次数不足3次);  return !密码不正确;  //密码不正确为true，表示通不过，反之……}

　　办理业务也做成一个函数。例如：

void work(){  //循环显示功能菜单，直至选择了退出  //用户选择后提示选结果}

　　相应地，对于main()函数，其结构为：

main(){  ……  if(pass())    work()  else   输出“请到柜台办理密码查询后再来”。  return 0;}    

2、各项业务分别编制一个函数完成
　　用户输入功能选择，根据给出的答复，用switch多分支完成对应的功能：
　　用户选择1-4功能（1.查询、2.取款、3.存款、4.转帐、0.退出）后，分别调用一个自定义函数，完成对应的功能。定义的函数可以只输出一句话提示即可。——我们的项目已经越来越大了，需要在程序结构上有所注意了。

输入1，调用函数showbalance()，显示“您的余额是xxxx.xx元。”（想过瘾，用你觉得足够大的数当余额）输入2，调用drawmoney()，完成取款要求输入金额、存期，然后计算利息（税就不扣了），输出应该取出多少钱，在屏幕上显示本金xxxx.xx元，利息xx.xx元。此处说取多少就多少，且认为当天正好到期，不考虑超期。利息使用2011年7月7日公布的最新年利率：活期0.50%3个月3.10%6个月3.30%一年3.50%二年4.40%三年5.00%五年5.50%　　另外，咱家银行卡在这个任务中还支持定期哩，这又是一个例外。　　提示：做不来，找以前做过的程序。抄自己以前的不算抄。输入3-4，自己编写函数，显示提示语；输入0，显示“谢谢，欢迎下次再来！”退出循环，返回调用函数。输入不是0-4，提示“输错了，不要急！”

【项目5任务3】补充功能，使银行更职业一些
　　1、支持多个用户
　　用变量account1以及pwd1分别表示客户和他的密码，balance1表示这两个用户的余额（开始靠近真的银行了，得为多个用户服务，此任务完成后，将来改造成多个用户的。学习了数组，我们会有好的解决办法，学习结构体，还有更好的办法，到学习文件，接近最好的办法了。当然，用面向对象技术，也将能有一个全新的视角看这个问题。现在我们就做两个用户的银行，帐号、密码还都用整型数，余额可要浮点数了。）
　　2、增加修改密码功能
　　密码不再使用常量，而是定义为一个变量并在程序开始运行时初始化。在修改密码功能时，输入密码，当然还要有确认密码，如果两次输入不一致，修改密码无效。重复直到修改成功或用户放弃修改。在整个过程中，通过信息输出，给用户足够友好的提示。
　　3、补充新功能
　　对于支持多个用户的需求，程序作出的改变有：
　　（1）登录时，要求帐号、密码都输入，且输入对了才可以。
　　（2）整个程序，包括登录、各项业务等均纳入一个大循环中，允许在程序的一次运行中A用户办理了业务退出后，B用户接着登录，或者A用户再次登录，……，直到在等待用户登录过程中，用户在键盘上按了q或Q(quit)才结束程序的执行；

while(1){    登录并执行业务；    ch=getchar();    if(ch=='q'||ch=='Q')break;}

　　在现实中，这儿所提及的需求是通过计算机网络构建起了一个分布式系统处理的，很多用户可以同时登录，分别完成各自的业务，而不是一个操作完了，另一个接着来。

　　（3）对于各项功能，完善相应的函数，正式开始“像样”的业务（尽管还有待完善）

查询：查询当前用户的余额；取款：在当前用户余额上减少金额，能不能透支，你说了算存款：在当前用户余额上增加金额，假设你是大款，想存多少存多少（有钱人的钱都不存银行，投资利更大，是不是真有钱，你看着办）转帐：就在两、三个帐户间转，一方增加，对应另一方减少。注意：程序得审核输入的对方帐号是正确的，不能转到无主的帐户上。修改密码：不能登录的是A，却改了B的密码。

　　（4）将程序用多文件组织
　　涉及密码、帐户的函数放在一个文件中，完成各项功能的函数放在另一个文件中，main函放也单独一个文件。这种结构就是实际项目要用的了。仔细品味！