# 实验１　C++函数

1. 掌握定义函数的方法、函数实参与形参的对应关系以及“值传递”的方式。
2. 熟悉函数的嵌套调用和递归调用的方法。
3. 熟悉全局变量、局部变量概念和使用方式。

1. 运行调试第2章编程示例2-5减法游戏；完成练习题2.5.1，2.5.2和2.5.3；
2. 运行调试第4章编程示例4-3素因数；完成练习题4.3.1，4.3.2，4.3.3；
3. 运行调试第4章编程示例4-5汉诺塔；完成练习题4.5.1，4.5.2。

1.第2章编程示例2-5减法游戏:

#include <iostream>

using namespace std;

int main() { int total, n; cout << "Welcome to NIM. Pick a starting total: "; cin >> total; while (true) {

// Pick best response and print results.

if ((total % 3) == 2) { total = total - 2; cout << "I am subtracting 2." << endl; } else { total--; cout << "I am subtracting 1." << endl; } cout << "New total is " << total << endl; if (total == 0) { cout << "I win!" << endl; break; }

// Get user's response; must be 1 or 2.

cout << "Enter number to subtract (1 or 2): "; cin >> n; while (n < 1 || n > 2) { cout << "Input must be 1 or 2." << endl; cout << "Re-enter: " << endl; cin >> n; } total = total - n; cout << "New total is " << total << endl; if (total == 0) { cout << "You win!" << endl; break; } } system("PAUSE"); return 0; }

2. 第4章编程示例4-3素因数：

#include <math.h> #include <iostream> using namespace std;

void get_divisors(int n);

int main() { int n;

cout << "Enter a number and press ENTER: "; cin >> n;

get_divisors(n);

cout << endl; system("PAUSE"); return 0; }

// Get divisors function // This function prints all the divisors of n, // by finding the lowest divisor, i, and then // rerunning itself on n/i, the remaining quotient.

void get_divisors(int n) { int i; double sqrt_of_n = sqrt((double) n);

for (i = 2; i <= sqrt_of_n; i++) if (n % i == 0) { // If i divides n evenly, cout << i << ", "; // Print i, get_divisors(n / i); // Factor n/i, return; // and exit. }

// If no divisor is found, then n is prime; // Print n and make no further calls.

cout << n; }

3.第4章编程示例4-5汉诺塔：

#include <cstdlib> #include <iostream>

using namespace std; void move_rings(int n, int src, int dest, int other);

int main() { int n = 3; // Stack is 3 rings high move_rings(n, 1, 3, 2); // Move stack 1 to stack 3 system("PAUSE"); return 0; }

void move_rings(int n, int src, int dest, int other) { if (n == 1) { cout << "Move from "<< src <<" to "<< dest << endl; } else { move_rings(n - 1, src, other, dest); cout << "Move from "<< src <<" to "<< dest << endl; move_rings(n - 1, other, dest, src); } }

88 篇文章17 人订阅

0 条评论

## 相关文章

### 2016计算机二级Java考试真题大放送，还不快收藏！

1、[单选题] 在软件开发中，需求分析阶段可以使用的工具是(　　)。 A.N-S图 B.DFD图 C.PAD图 D.程序流程图 参考答案：B 参考解析：在软...

3574

### 腾讯大连电话面试题目

1.项目相关的细节问题。 2.讲讲STL里你常用的数据结构 2.1那么map的时间复杂度是多少 2.2map的底层实现是什么 3.讲解MVC每一层分别是...

742

812

21510

80111

1083

2035

### Strom序列化机制

Storm 中的 tuple可以包含任何类型的对象。由于Storm 是一个分布式系统，所以在不同的任务之间传递消息时Storm必须知道怎样序列化、反序列化消...

862

3387