(创作不易，感谢有你，你的支持，就是我前行的最大动力，如果看完对你有帮助，请留下您的足迹）

目录

第1关：模拟投掷骰子游戏:

题目：

代码思路：

代码表示：

第2关：冰雹数： 

题目：

代码思路：

代码表示：

第3关：输出整数中指定位数的数值 ：

题目：

代码思路：

代码表示：

第4关：递归实现标准库函数strlen(s) 

题目：

代码思路：

代码表示:

第5关：递归实现逆序 ：

题目：

代码思路：

代码表示：

第6关：最大公约数 

题目：

代码思路：

代码表示：

第1关：模拟投掷骰子游戏:

题目：

本关任务：模拟掷双骰子游戏，游戏规则：每轮投两次骰子，取两次的和，第一轮若和为7或11则获胜，游戏结束。

• 例一：

和为11，则显示：'Round 1: Score:11 Success!' 若和为2、3或12则输了，失败结束，

• 例二：

和为12，则显示：'Round 1: Score:12 Failed!' 若和为其他数字，则将第一轮两次骰子点数的和（假定为8）作为自己的点数，继续第二轮，第三轮，……，直到某轮两次骰子点数的和等于该点数（第一轮两次投掷点数和）则获胜，若中间某轮两次投掷骰子点数的和为7，则输掉游戏。对应显示：

1. 'Round 1: Score:8 Continue!'
2. 'Next rounds: Score 8:Success, Score 7:Failed, others:Continue'
3. 'Round 2: Score:4 Continue!'
4. 'Round 3: Score:6 Continue!'
5. 'Round 4: Score:9 Continue!'
6. 'Round 5: Score:7 Failed!'

测试输入：

1 

预期输出：

Round 1: Score:7 Success!

测试输入：

18

预期输出：

1. 'Round 1: Score:8 Continue!'
2. 'Next rounds: Score 8:Success, Score 7:Failed, others:Continue'
3. 'Round 2: Score:4 Continue!'
4. 'Round 3: Score:6 Continue!'
5. 'Round 4: Score:9 Continue!'
6. 'Round 5: Score:7 Failed!'

代码思路：

关于rand()：
首先我们须了解：
①rand()函数包含在中。
②rand()函数定义：int rand(void);
②rand()函数产生的随机数范围为0-0x7fff，即0-32767。（事实上根据编译器的不同范围也会不同，但都为0~RAND_MAX ）
注意：虽然rand（）可以产生随机数，但每次的随机数值都是一样的，这个时候我们就需要srand（）设置随机函数种子来使每一次的随机数都不同
 

关于srand():
首先我们须了解：
①srand()函数包含在中。
②srand()函数定义 ： void srand (unsigned int seed);
③在调用rand()函数产生随机数前，必须先利用srand()设好随机数种子（seed）, 如果未设随机数种子, rand()在调用时会自动设随机数种子为1。
 

本题的随机函数种子已经给出：参数randSeed为随机数种子。所以我们可以直接用srand（randSeed）表示。而抛骰子游戏要求每一次的随机数在1~6之间，所以我们可以用rand（）%6+1实现。在实现完随机数的设定后，后面的代码只需要根据题意编程即可

代码表示：

#include
#include
#include
/***在下面Begin至End间，按原型 void diceGame(int randSeed) 定义函数***/
/********** Begin **********/
void diceGame(int randSeed)
{srand(randSeed);int x, y, z, i;x = rand();x = x % 6 + 1;y = rand();y = y % 6 + 1;z = x + y;if (z == 7 || z == 11) printf("Round 1:  Score:%d  Success!", z);else if (z == 2 || z == 3 || z == 12) printf("Round 1:  Score:%d  Failed!", z);else{printf("Round 1:  Score:%d  Continue!\n", z);printf("Next rounds: Score %d:Success, Score 7:Failed, others:Continue\n", z);int a, b, c;for (i = 2; i < 10; i++){a = rand();a = a % 6 + 1;b = rand();b = b % 6 + 1;c = a + b;if (c != z && c != 7) printf("Round %d:  Score:%d  Continue!\n", i, c);else if (c == z){printf("Round %d:  Score:%d  Success!\n", i, c);break;}else if (c == 7){printf("Round %d:  Score:7  Failed!", i);break;}}}
}

第2关：冰雹数： 

题目：

本关任务（习题5.11）：n0​是一个给定的正整数，对于i=0，1，2...，定义：

（1）若ni​是偶数，则ni+1​=ni​/2；

（2）若ni​是奇数，则ni+1​=3ni​+1；

（3）若ni​是1，则序列结束。

用该方法产生的数称为冰雹(hailstone)。

编写产生一些冰雹的程序，程序应该用函数void hailstone(int n)；计算冰雹并显示由n产生的序列

测试输入：77 //输入为给定的整数

预期输出：（每个冰雹数占5位宽，一行输出6个数）

1. input a number:Hailstone generated by 77:
2. 77 232 116 58 29 88
3. 44 22 11 34 17 52
4. 26 13 40 20 10 5
5. 16 8 4 2 1
6. Number of hailstone generated:23

代码思路：

本题我的思路是先用while循环将冰雹数全部列出，当n==1时break跳出循环，每行6个数只需要用for循环即可，换行的话在每次for循环以后输出\n即可，唯一的难点就是当1是第六个数时for循环会自动跳出，导致1可能无法打印出来，所以我在for循环后面又加了两层if语句来避免这种情况。

代码表示：

#include 
//请根据主程序流程，补全此函数
//冰雹产生并输出函数
//注意：输出每个冰雹数时，请按5位对齐输出
void hailstone(int n)
{printf("Hailstone generated by %d:\n", n);/**********  Begin **********/int count = 0;while (n){int i;for (i = 0; i < 6; i++){if (n == 1)break;printf("%5d", n);if (n % 2 == 0)n = n / 2;elsen = 3 * n + 1;count++;}if (n == 1){if (i == 6){printf("\n");}printf("%5d\n", n);count++;break;}printf("\n");}printf("Number of hailstone generated:%d", count);
}

第3关：输出整数中指定位数的数值 ：

题目：

本关任务：输入整数n和k，输出n中从右端开始的第k个数字的值（k从1开始）。

将求n中右端第k个数字定义成函数digit(n,k)，如果k超过了n的位数，则函数返回-1；否则返回n中第k个数字。

例如：

digit(345876,4)=5

digit(345,4)=-1。

测试输入：345876 4 //输入的是n = 345876 , k = 4

预期输出：5

代码思路：

这题我的思路就是用while循环得出n的位数，然后与k比较，如果k>b就返回-1，k

代码表示：

#include 
#include
//请根据step3_main.cpp中的主函数流程，补全此函数
int digit(long n, int k)
{/**********  Begin  **********/int b = 0;int a = 0;int c = n;if (n < 10 & n >= 0 & k == 1){return n;}while (c){c = c / 10;b++;}if (k > b)return -1;else{for (int i = 1; i < k; i++){n = n / 10;}}a = n % 10;return a;/**********  End  **********/
}

第4关：递归实现标准库函数strlen(s) 

题目：

本关任务：用递归实现标准库函数strlen(s)。

测试输入：husterNB!

预期输出：9

代码思路：

题目要求我们用递归的思路，我们可以用if语句判断s的首元素地址是否存在，存在就b++，然后通过递归判断第二个元素是否存在，存在就继续加一，一直循环下去，直到字符串的位置不存在时，表明该字符串已经结束，则返回之前递归循环得到的b的值（这里的b我设的是全局变量，防止在递归过程中b的值一直被刷新）

代码表示:

#include
#include
#include//请根据step4_main.c中主函数流程
//使用递归的方法补全此函数
int b = 0;
int  mystrlen(char *s)
{/**********  Begin  **********/if(*s)
{b++;mystrlen(s+1);
}elsereturn b;/**********  End  **********/
}

第5关：递归实现逆序 ：

题目：

本关任务：将输入的一行字符逆序输出。

例如，输入string，则输出gnirts。将逆序输出用递归函数实现。

测试输入：

string

预期输出：

gnirts

代码思路：

这题我使用scanf（“%c”）的形式，每次读取一个字符，然后用if判断该字符串是否结束，然后利用递归将字符串从后往前一次打印出来。

代码表示：

#include
void myrever(void)
{/**********  Begin  **********/char a;scanf("%c", &a);if (a != '\n'){myrever();printf("%c", a);}/**********  End  **********/
}

第6关：最大公约数 

题目：

本关任务：用辗转相除法计算两个数的最大公约数，要求用递归函数实现求最大公约数。

测试输入：

24 16

预期输出：

24 16

16 8

8 0

8

代码思路：

辗转相除法法求最大公约数：

给定两个数，求这两个数的最大公约数

欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。

例如：假如需要求 100 和18 两个正整数的最大公约数,用欧几里得算法，是这样进行的：
100 / 18 = 5 (余 10)
18 / 10= 1(余8)
10 / 8 = 1(余2)
8 / 2 = 4 (余0)
至此，最大公约数为2
以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数，所以就得出了 100 和 18 的最大公约数2。

关于最大公因数求法，我在之前博客里有讲到（http://t.csdn.cn/63j7w），至于为什么要加入新的变量i，并用静态变量修饰，是为了打印出第一次计算时的初始数24,16（题目要求打印出每一次的计算过程，我在这方面被困了好久o(╥﹏╥)o）

代码表示：

#include
/**按任务要求补全该函数用递归实现辗转相除法**/
int gcd(int x, int  y)
{/**********  Begin  **********/static int i = 0;if (i == 0){printf("%d %d\n", x, y);}if (y == 0){return x;}else{int r = x % y;printf("%d %d\n", y, r);i++;return gcd(y, r);}/**********  End  **********/
}