算法学习_简单递归算法

1、阶乘

#include<iostream>
using namespace std;
int fac(int n){
    int result=1;
    if(n<=1)
        return 1;
    result=fac(n-1)*n;
    cout<<n<<endl;
    return result;
}
int main(){
    int n;
    cout<<"请输入一个整数:"<<endl;
    cin>>n;
    cout<<fac(n)<<endl;
    return 0;
}

输入5；输出2、3、4、5、120