Hello_Nolan

摘要： 一. 入门：概念引入 定义一个 int 类型的普通变量 val ，假设它的值是 10。再定义一个指向该变量的指针 val_ptr ，它保存了 val 的地址。 1 int val = 10; 2 int *val_ptr = &val; 一个 int 类型的变量保存的是 int 类型的值，同理，一个 阅读全文

摘要： 一. 入门：概念引入 1. 变量与引用的关系 定义一个普通 int 类型变量 val ，初始值假设为 10。 1 int val = 10; 再定义一个该变量的引用 val_ref 1 int &val_ref = val; 引用就是该变量的一个别名，对引用做出的改变，均会体现在原来的变量上。引用可 阅读全文

摘要： 算法内容： 一个元素在一个序列中的名次，是所有比它小的元素个数加上在它左边出现的与它相同的元素个数。 代码： 1 template <typename T> 2 void the_rank(const T* a, int n, T* r) { 3 for (int i = 0; i < n; ++i 阅读全文

摘要： 题目： 编写一个模板递归函数，确定元素 x 是否属于数组a [ 0 : n - 1 ]。 思路： 题目中没有说数组有序，那么默认为无序数组，应该用线性查找。同时是递归的，就应该从头或尾一个一个比较，相等时返回找到，否则递归调用函数，传入参数是数组，并且元素个数少一个。 函数退出的条件有两个： 1. 阅读全文

摘要： 题目： 编写递归函数GCD（x，y），计算最大公约数。测试你的代码。 思路： 最大公约数的数学原理暂时略去不谈，只按照算法讲解代码思路。该算法计算两个数的最大公约数，函数需要两个参数，返回值是它们的最大公约数。现在有两个数 10 和 5, 传入函数，发现两个数都不为 0, 于是进行递归，将后面的数（ 阅读全文

摘要： 题目： 编写非递归函数计算斐波那契数 Fn 。对于每一个斐波那契数，你的代码应该只计算一次。测试你的代码。 思路： 非递归算法，要从正向进行迭代计算。我们统一一下定义：数列从 1 开始，即F(1) = 1, F(2) = 1。 利用三个变量：fib_front，fib_behind, fib。顾名思 阅读全文

摘要： 题目： 编写递归函数计算斐波那契数 Fn 。测试你的代码。 思路： 正常思路即可。 代码： 1 #include <iostream> 2 using namespace std; 3 4 long long fib_recursion (int n) { 5 if (0 == n || 1 == 阅读全文

摘要： 题目： 编写非递归函数计算 n！。测试你的代码。 思路： 首先，计算阶乘可以使用递归函数，代码如下： 1 long long factorial_recursion (int n) { 2 if (n <= 1) { 3 return 1; 4 } else { 5 return n * facto 阅读全文

摘要： 题目： 编写一个模板函数 change_length_1d，它将一个一维数组的长度从 old_length 变成 new_length。函数首先分配一个新的，长度为 new_length 的数组，然后把原数组的前 min { old_length , new_length } 个元素复制到新数组中， 阅读全文

摘要： 题目： 为程序make_2d_array 编写一个通用型算法，它的第三个参数不是整数 col_number，而是一维数组row_size。它创建一个二维数组，第 i 行的列数是 row_size [ i ]。 思路： 本题需要改变的是列数，也就是说，每行的元素个数可以不同，把这些元素个数存储在数组 阅读全文