问题及代码:
/*
* Copyright (c) 2014, 烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称:main.cpp
* 作 者:何小乐
* 完成日期:2014年 11 月 6 日
* 版 本 号:v1.0
*
* 问题描述:列出符合条件的三位数
* 输入描述:若干个整数
* 程序输出:特殊三位数
*/
#include <iostream>
using namespace std;
int main()
{
long fac (int);
int a,b,c,n;
for (a=1; a<=9; a++) //此行和以下两行是利用了穷举法
for(b=0; b<=9; b++)
for(c=0; c<=9; c++)
{
n=fac(a)+fac(b)+fac(c);
if (n>99&&n<1000&&n/100==a&&(n/10)%10==b&&n%10==c)//穷举出所有符合条件的三位数
cout<<a<<b<<c<<'\t';
}
return 0;
}
long fac (int m) //利用递归函数写出阶乘算法
{
int y;
if (m==0||m==1)
y=1;
else
y = fac (m-1)*m;
return y;
}
运行结果:
知识点总结:
1,穷举法结构有所了解
2,递归函数的结构有所了解
学习小结:
这是我自己写的项目,自认为有很多不足,尤其是在参考了我们宿舍大神邵帅的代码后,我就小小的总结下不足之处:
1,穷举法的使用利用了三个for循环,看了邵帅的才知道可以用for (a=100;a<=999,a++)一个循环解决
2,if语句括号内的条件写的不易读懂,之后会写一个参考版发出
比较值得欣慰的就是我用了我昨天看书学到的递归函数,虽然中间有看书上的代码,但是起码也再次加深了对这个函数的了解。