c語言fm
#include"stdio.h"//聲明包含文件
main()//主函數開頭
{intfz,fm,n,i;//定義int類型變數fz,fm,n,i
floats,t;//定義float類型變數s,t
fz=2;fm=1;s=0;//把2賦值給fz,1賦值給fm,0賦值給s
scanf("%d",&n);//獲取輸入值n
for(i=1;i<=n;i++)//for循環,i=1,如果i小於等於n,i加1
{t=(1.0*fz)/fm;//t等於(1.0*fz)/fm
s=s+t;//計算s
fz=fz+fm;//計算fz
fm=fz-fm;//計算fm,,,個人覺得這個的語句不管怎麼弄,fz肯定和fm相等
}
printf("s=%f ",s);//列印出s的值
}
❷ 怎樣用c語言寫一個將小數轉化成最簡分數的演算法
演算法很簡單，程序中已經說明。重要的是系統對浮點數是有修正的，導致結果出現問題。
如何解決，詳見程序。
//#include "stdafx.h" //VS 默認使用
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#pragma warning(disable: 4996)
//為了最大限度支持（目前）小數，整數定義成：__int64
//支持32位：以下分別為 int(__int32) 1E8
#define ZHENGSHU __int64
#define XIAOSHUDIANZUOYI 1E15 //double 最多隻能確精確到15位有效數字
#define XIUZHENG 1E-16 //用於修正浮點數計算誤差
int _tmain(int argc, _TCHAR* argv[])
{
//怎樣用c語言寫一個將小數轉化成最簡分數的演算法
//開始
double xs = 0.000625; //為了簡便，直接指定。也可以讓用戶輸入
//scanf("%lf", &xs);
ZHENGSHU fz, fm, zs, k, fh;
//數學演算法是：如 0.123456 = 123456/1000000 ，然後約分
//實現第一步轉換
if (xs < 0)
{
fh = -1;
xs = -xs;
}
else
{
fh = 1;
}
zs = (ZHENGSHU)xs; //支持假分數
//計算整數部分的有效數位數
k = 1;
while (zs / k > 0)
k *= 10;
xs -= (double)zs;
fm = XIAOSHUDIANZUOYI / k; //分母
xs = (double)((ZHENGSHU)((xs + XIUZHENG * k) * fm)) / fm; //修正浮點數計算誤差
xs += XIUZHENG; //修正浮點數計算誤差
fz = (ZHENGSHU)(xs * fm); //分子
for (;;) //這樣循環，是因為 C/C++ 中，for 循環效率最高
{ //約去多乘的 10 的倍數
if ((fz % 10 == 0) && (fm % 10 == 0))
{
fz /= 10;
fm /= 10;
}
else
{
break;
}
}
//實現第二步：約分。以下看起來有點麻煩，目的是為了減少演算法的時間復雜的
while ((fz % 2 == 0) && (fm % 2 == 0))
{ //將公約數 2 約盡
fz /= 2;
fm /= 2;
}
k = 3;
for (;;)
{
while ((fz % k == 0) && (fm % k == 0))
{
fz /= k;
fm /= k;
}
k += 2;
if (k > (ZHENGSHU)sqrt(fz))
break;
}
//將整數部分加上，形成假分數。如果原數為不為0整數，則化成分母為 1 的假分數
//如果原數為 0，則化成分子為 0，分母為 1。
if (fz == 0)
{
fz = fh * zs;
fm = 1;
}
else
{
fz = fh * (fz + fm * zs);
}
//結束
//顯示一下結果
printf("%lf = %lld/%lld\n", fh * (zs + xs), fz, fm);
//printf("%lf = %ld/%ld\n", fh * (zs + xs), fz, fm); //32位
system("pause"); //防止窗口一閃而退
return 0;
}