第4周函数与递归.和.pptxVIP

第四讲：函数与递归 主讲：程星亮 哈尔滨理工大学集训队 本讲要点 函数 结构体 指针 函数 函数的定义如下： 返回值类型 函数名（参数1类型 参数1名称，参数2类型 参数2名称…) { 函数体（各种语句） return 返回值; // 如果返回值类型是void，则不用返回值 } 函数 函数的调用 函数 函数的声明与定义 函数 函数的声明与定义 调用函数之前，编译器必须要知道这是一个函数。要么你把定义写在前面，要么你写一个声明，告诉编译器这个是一函数。 函数 函数的返回值： 可以为void(空，表示没有返回值） 函数 函数的传参 传值。 过程：把值给传过去。函数用的是自己的变量，不是原来的变量。 函数 函数的传参 传指针。 过程：把原来变量的地址传过去。在函数中通过地址找变量，所以能访问到原来的变量。 函数 函数的传参 传引用（C++）。 通过传引用的方式，相当于使用的就是原来的变量。 函数 练习： 设计一个函数，使得它输出“Hello，Function” 设计一个函数，使得它能输出n个#号并换行。 设计一个函数，使得它输出一个霸气的图案。 函数 猜测：下面程序会输出怎样的答案。 一个函数可以调用别的函数。 函数 猜测：下面程序会输出怎样的答案。 函数还可以调用自身。这种行为我们称为递归 函数 、 注意理解递归程序的执行过程。 函数 系统栈： 递归的