阶乘：求一个三位数

求这样一个三位数，该三位数等于其每位数字的阶乘之和， 即 abc=a!+b!+c!。

(n! 表示 n 的阶乘, n!=1×2×3×⋯×n，如：5!=1×2×3×4×5)

第一步：自定义函数

#include<iostream>
using namespace std;
//求n!阶乘自定义函数
int jiecheng(int n){
        int r=1;//定义变量 r 
        for(int i=1;i<=n;i++){
            r=r*i;//阶乘（累计每次乘积）
        }
        return r;//定义返回值 r
    }
int main() {//测试函数（养成习惯）
    int x;
    x=jiecheng(5);
    cout<<x<<endl;
	return 0;
}

第二步：

#include<iostream>
using namespace std;
//求n!阶乘自定义函数
int jiecheng(int n){
        int r=1;//定义变量 r 
        for(int i=1;i<=n;i++){
            r=r*i;//阶乘（累计每次乘积）
        }
        return r;//定义返回值 r
    }
int main() {//测试函数（养成习惯）
    int i,g,s,b;//变量 g s b 代表个位十位百位
    int x,y,z;//存放每个数的阶乘之积（可优化）
    for(i=100;i<=999;i++){
        //因为是三位数，所以从100~999
     b=i/100;//除以100，去掉后两位，得到百位上的数
     s=i/10%10; //除以10去掉个位，再整除10取余，得到十位
     g=i%10;//直接整除10，取余个位数
        //调用阶乘自定义函数
     x=jiecheng(b);//将百位的值存入 x
     y=jiecheng(s);//将十位的值存入 x
     z=jiecheng(g);//将个位的值存入 x
     if(i==x+y+z){//如果这个数正好是个十百相加之和
        cout<<i<<endl;//就输出这个数  
        }
   }
}

第三步：优化程序

#include<iostream>
using namespace std;
//求n!阶乘自定义函数
int jiecheng(int n){
        int r=1;//定义变量 r 
        for(int i=1;i<=n;i++){
            r=r*i;//阶乘（累计每次乘积）
        }
        return r;//定义返回值 r
    }
int main() {//测试函数（养成习惯）
    int i,g,s,b;
    for(i=100;i<=999;i++){
     b=i/100;//除以100，去掉后两位，得到百位上的数
     s=i/10%10; //除以10去掉个位，再整除10取余，得到十位
     g=i%10;//直接整除10，取余个位数
     if(i==jiecheng(b)+jiecheng(s)+jiecheng(g)){
        cout<<i<<endl;
        }
   }
}