C语言常见算法题集（二）

四、斐波那契数列：0、1、1、2、3、5、8、13.........该数列从第三项开始，第三项的值等于前两项的和，数列表达式是：a[n]=a[n-1]+a[n-2];

C语言实现方式如下；

#include
int main()
{
	int i,j,k1=0,k2=1,b;
	printf("请输入想求的斐波拉数个数");
	scanf("%d",&i);
	for(j=0;j 
输入20，输出结果如下；
 
 
五、求水仙花数：153=1^3+5^3+3^3
 
代码实现如下：
 
#include
int main()
{
	int i,j,k,a,b,c;
	for(i=1;i<=9;i++)//百位循环，水仙花数是三位数，故i=1
	{
		j = 0;
		for(j=0;j<=9;j++)//十位循环
		{
			k = 0;
			for(k=0;k<=9;k++)//个位循环
			{
				a = i*100+j*10+k*1;
				b = i*i*i+j*j*j+k*k*k;
				if(a==b)
				{
					printf("%d    ",a);
				}
			}
		}
	}
	return 0;
}
 
输出结果如下：
 
 
六、求完数,完数为该数所有因子数相加仍然等于该数的数。例如28=1+2+4+7+14
 
代码实现
 
#include
int main()
{
	int i,j,k,a;
	printf("请输入求完数范围");
	scanf("%d",&i);
	for(j = i;j>1;j--)//从最大开始，j<1停止
	{
		a = 1;//a赋初值1，1是所有数的因数
		for(k=2;k 
输入10000，输出结果如下；