“21天养成好习惯”第一期－4

今天一共做了3道题，一道经典的函数递归题--母牛的故事，两道数组题，一个是数组中插入新的数字再重新排序，一个是冒泡排序的拓展。

母牛的故事：

 做这题时，我们看到题目时就应该想到这是运用函数的递归，因为这母牛都是每4年生一头牛的。可以先自己列出前9头，或者前10的数字，然后仔细观察，因为如果是函数的递归的话就会有一定的规律，根据我们列出的数据就可以知道f（n）=f（n-1）+f（n-3）。其实这题是类似与斐波那契数列的，而这个数列高中都教过。下面是我的代码和运行结果

 数列有序：

 这题其实是比较简单的，既可以用一个数组解决，也可以用两个数组解决，用一个空数组来装之前的数组。一个数组是直接把要插入的数字放在数组最后面，然后用一个冒泡排序就可以解决了。

下面是我写的两种方式的代码

一个数组

用两个数组的解决方法 

 冒泡排序的拓展：

 这题目的要求是要按照绝对值的大小来进行排序，我们这里可以用一个空数组了接收这些数字，然后用冒泡排序进行排序，只不过是在if的判断改成了绝对值。这时这就用的fabs()，而这个fabs函数需要加上头文件#include<math.h>。下面是我的代码和运行结果。