AcWing 1.6 函数例题题解

acwing804 n的阶乘 函数做法

#include<iostream>
using namespace std;
int fact(int n)
{
    int res=1;
    for(int i=1;i<=n;i++)
    {
        res*=i;
    }
    return res;
}
int main()
{
    int n;
    cin>>n;
    cout<<fact(n)<<endl;
    return 0;
}

acwing805 x和y的最大值

#include<iostream>
using namespace std;
int max(int x,int y)
{
    if(x>y) return x;
    return y;
}
int main()
{
    int x,y;
    cin>>x>>y;
    cout<<max(x,y)<<endl;
    return 0;
}

acwing808 最大公约数

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
    for(int i=1000;i;i--)
        if(a%i==0&&b%i==0)
            return i;
    return -1;
}
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<gcd(a,b)<<endl;
    return 0;
}

acwing811 交换数值

#include<iostream>
using namespace std;

void swap(int& x,int& y)
{
    if(x==y) return;
    int t=x;
    x=y;
    y=t;
}
int main()
{
    int x,y;
    cin>>x>>y;
    swap(x,y);
    cout<<x<<' '<<y<<endl;
    return 0;
}

acwing812 打印数字

#include<iostream>
using namespace std;
const int N=1010;
void print(int a[],int size)
{
    for(int i=0;i<size;i++)
        cout<<a[i]<<' ';
    cout<<endl;
}
int main()
{
    int n,size;
    int a[N];
    cin>>n>>size;
    for(int i=0;i<n;i++) cin>>a[i];
    print(a,size);
    return 0;
}

acwing813 打印矩阵

#include<iostream>
using namespace std;
void print2D(int a[][100],int row,int col)
{
    for(int i=0;i<row;i++)
    {
        for(int j=0;j<col;j++)
            cout<<a[i][j]<<' ';
        cout<<endl;
    }
}
int main()
{
    int a[100][100];
    int row,col;
    cin>>row>>col;
    for(int i=0;i<row;i++)
        for(int j=0;j<col;j++)
            cin>>a[i][j];
    print2D(a,row,col);
    return 0;
}

acwing819 递归求阶乘

#include<iostream>
using namespace std;
int fact(int n)
{
    if(n==1) return 1;
    return n*fact(n-1);
}
int main()
{
    int n;
    cin>>n;
    cout<<fact(n)<<endl;
    return 0;
}

acwing820 递归求斐波那契数列
 

#include<iostream>
using namespace std;
int f(int n)
{
    if(n<=2) return 1;
    return f(n-2)+f(n-1);
}
int main()
{
    int n;
    cin>>n;
    cout<<f(n)<<endl;
    return 0;
}