子程序

子程序18 09 16

方法:数学递归

5！ 分段函数解决
递归研究 第N次和第N-1次的关系 数学归纳法
f(x)=1 (x=0)
f(x)=x*f(x-1) (x>0)
1 1 2 3 5
规律:
  1.每两个数之和等于第三个数
    利用规律推导每一个数
  2.每一个数等于前两个数之和.第1和第2是1
  a[i]=a[i-1]+a[i-2];
  f(x)=1 (x=1 x=2)
  f(x)=f(x-1)+f(x-2) (x>=3)

子程序: 返回值 参数

输入n.累加从1到n.输出和 n s

思想:无全局变量  主程序不要干预太多的变量
方法一://有参有返回值

#include<iostream>
using namespace std;
int f(int x){  //子程序接收主程序传来的n.但用x接收 
  int s=0;
  for(int i=1;i<=x;i++){
    s+=i;
  } 
  return s;
}
int main(){
int n;
cin>>n;
cout<<f(n);//主程序将n传给子程序f 
return 0;
}

方法二://无参无返回值

#include<iostream>
using namespace std;
int n,s=0;
void work(){
  for(int i=1;i<=n;i++){
    s+=i;
  }
  return 0;
}
int main(){
cin>>n;
work();
cour<<s;
return 0;
}