慕课网c语言学习记录（递归,局部与全局,变量存储类别,内外部函数)

递归求n的阶乘：

注意思想：设置一个截止条件，并且倒着来更容易。

n*（n-1）*（n-2）*...*1

#include "stdafx.h"
//#include <stdio.h>
#include<iostream>// 和system("pause");对应
//#include<stdlib.h>
/* 定义获取单词数量的函数 */
int getWordNumber(int n)
{
if (n == 1)
{
return 1;    //第一天只会1个单词
}
else {
return n + getWordNumber(n - 1);       //到第天会的单词数量
}
}
int main()
{
int num = getWordNumber(10);     //获取会了的单词数量
printf("小明第10天记了:%d个单词。\n", num);
system("pause");
return 0;
}

求1+2+...+n

猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,问第一天共摘下来多少个桃子？并反向打印每天所剩桃子数。

// ConsoleApplication11.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"
//#include <stdio.h>
#include<iostream>
//#include<stdlib.h>
/* 定义获取单词数量的函数 */
#include <stdio.h>
int getPeachNumber(int n)
{
int num;    //定义所剩桃子数
if (n == 10)
{
num = 1;  //递归结束条件
}
else
{
num = (getPeachNumber(n + 1) + 1) * 2;   //这里是不应该用递归呢？
printf("第%d天所剩桃子%d个\n", n, num); //天数，所剩桃子个数
}
return num;
}
int main()
{
int num = getPeachNumber(1);
printf("猴子第一天摘了:%d个桃子。\n", num);
system("pause");
return 0;
}

1.选控制台程序

2.递归怎么算的用笔写纸上就知道了，可以用前几天简单的算出来找规律

C语言中的变量，按作用域范围可分为两种，即局部变量和全局变量。

局部变量也称为内部变量。局部变量是在函数内作定义说明的。其作用域仅限于函数内， 离开该函数后再使用这种变量是非法的。在复合语句中也可定义变量，其作用域只在复合语句范围内。

全局变量也称为外部变量，它是在函数外部定义的变量。它不属于哪一个函数，它属于一个源程序文件。其作用域是整个源程序。

#include <stdio.h>
int x = 77;
void fn1()
{
    printf("fn1(): x=%d\n", x);       
}
int main()
{
    int x = 10;
    if(x>0)
    {
       int x = 100;
        x /= 2;
        printf("if语句内, x=%d\n", x);       
    }
    printf("main方法内, x=%d\n", x);
    fn1();
    return 0;
}//

C语言根据变量的生存周期来划分，可以分为静态存储方式和动态存储方式。

静态存储方式：是指在程序运行期间分配固定的存储空间的方式。静态存储区中存放了在整个程序执行过程中都存在的变量，如全局变量。

动态存储方式：是指在程序运行期间根据需要进行动态的分配存储空间的方式。动态存储区中存放的变量是根据程序运行的需要而建立和释放的，通常包括：函数形式参数；自动变量；函数调用时的现场保护和返回地址等。

C语言中存储类别又分为四类：自动（auto）、静态（static）、寄存器的（register）和外部的（extern）。

1、用关键字auto定义的变量为自动变量，auto可以省略，auto不写则隐含定为“自动存储类别”，属于动态存储方式。

2、用static修饰的为静态变量，如果定义在函数内部的，称之为静态局部变量；如果定义在函数外部，称之为静态外部变量。

注意：静态局部变量属于静态存储类别，在静态存储区内分配存储单元，在程序整个运行期间都不释放；静态局部变量在编译时赋初值，即只赋初值一次；如果在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值0（对数值型变量）或空字符（对字符变量）。

3、为了提高效率，C语言允许将局部变量得值放在CPU中的寄存器中，这种变量叫“寄存器变量”，用关键字register作声明。

注意：只有局部自动变量和形式参数可以作为寄存器变量；一个计算机系统中的寄存器数目有限，不能定义任意多个寄存器变量；局部静态变量不能定义为寄存器变量。

4、用extern声明的的变量是外部变量，外部变量的意义是某函数可以调用在该函数之后定义的变量。

#include <stdio.h>
void fn()
{
    static int x = 1;   //定义静态局部变量
    x*=2;
    printf("x=%d\n",x);     
}


int main()
{
    int i;
    for(i=0;i<5;i++)
    {
        fn();
    }
    extern int x;      //调用外部变量
    printf("x=%d\n",x);
    return 0;
}

int x=100;

运行结果：2 4 6 8 16 32 100

内部函数与外部函数

人本身是有自己的特定方法的，比如当你说话的时候，不希望是别人让你怎么说你就怎么说吧，那么这种不能被外人调用的方法称谓人的内部方法。人本身还有一些可以调配的方法，比如当你家人跟你说，家里没有盐了，你去买袋盐，去买盐就是他人调用你的方法，那么能被外人调用的方法称谓外部方法。

在C语言中不能被其他源文件调用的函数称谓内部函数 ，内部函数由static关键字来定义，因此又被称谓静态函数，形式为：

 static [数据类型] 函数名（[参数]） 

这里的static是对函数的作用范围的一个限定，限定该函数只能在其所处的源文件中使用，因此在不同文件中出现相同的函数名称的内部函数是没有问题的。

在C语言中能被其他源文件调用的函数称谓外部函数 ，外部函数由extern关键字来定义，形式为：

 extern [数据类型] 函数名([参数]) 

C语言规定，在没有指定函数的作用范围时，系统会默认认为是外部函数，因此当需要定义外部函数时extern也可以省略。