c语言基础算法题

C语言

1.函数定义三规则：

• 定义函数：在此代码前几行中double pow(double,int);就是，因为程序是从上往下执行的，而main函数是函数的进口，所以如果自定义函数写在main函数的下面，程序就会报错，这时候就需要在开头就定义好函数，告诉电脑pow是一个函数名，这样即使自定义函数写在main函数的下方也不会报错
• 实参与形参:实参指的是main函数实际执行中的值，如此代码中让用户输入的半径radius和2，而在自定义函数中自己定义的变量则是实参，如pow函数后的（double num1，int num2），在程序执行过程中相当于用radius代替num1，用2代替num2进入自定义函数pow进行计算
• 返回值：就是return：xxx；函数定义前面的类型，如pow函数前面定义的double类型，就是返回值xxx返回的类型。而xxx里的内容是经过自定义函数的计算应该返回主函数的内容。如pow函数中的result就是radius代替num1，2代替num2进入函数计算的结果，应该将他返回主函数完成计算
• 2.输出字符求各种符号数量问题
  以后诸如此类问题都可以套用解决，注意循环的条件（ch！=’\n’）就是当用户输入回车的时候就停止字符串的计算，然后记住这题中的0和9也是字符串中的字符所以要打单引号引起来，还有表示字母以后可以用上面这种方式，看他是不是属于a到z或A到Z。最后就是之前没怎么用过的输入一个字符串的新方法ch=getchar（）

3.数组元素的选择排序
上次总结了一个冒泡排序，这次换一种不同的方法

变式：小青蛙跳台阶问题


这道题乍一看好像很难的样子，其实转换一种思路，青蛙要跳到n阶台阶，那么他只有两种选择，从n-1阶台阶跳一步上去和从n-2阶台阶跳两步上去。所以f（n）=f（n-1）+f（n-2），然后仔细想想，这就是斐波那契的另一种实现方法。注：这题不能用数组实现，因为青蛙要跳上的台阶是不确定的，所以不能确定数组的长度
4.一维数组和二维数组分别实现杨辉三角形
一维数组：

二维数组：


下周总结指针的知识，所以这周一定要把指针再过一遍！！！