遞迴求簡單交錯冪級數的部分和
本題要求實現一個函式,計算下列簡單交錯冪級數的部分和:
f(x,n)=x−x
2
+x
3
−x
4
+⋯+(−1)
n−1
x
n
函式介面定義:
double fn( double x, int n );
其中題目保證傳入的n是正整數,並且輸入輸出都在雙精度範圍內。函式fn應返回上述級數的部分和。建議嘗試用遞迴實現。
裁判測試程式樣例:
#include <stdio.h>
double fn( double x, int n );
int main()
{
double x;
int n;
scanf("%lf %d", &x, &n);
printf("%.2f\n", fn(x,n));
return 0;
}
/* 你的程式碼將被嵌在這裡 */
輸入樣例:
0.5 12
輸出樣例:
0.33
好好體會遞迴的奧妙~~~~~
double fn( double x, int n )
{
if(n==1)
return x;
else
return x-x*fn(x,n-1);
}
相關推薦
4-16 遞迴求簡單交錯冪級數的部分和 (10分)
本題要求實現一個函式,計算下列簡單交錯冪級數的部分和: f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn f(x, n) = x - x^2 + x^3 - x^4 + \cdots + (-1)^{n-1}x^nf(x,n)=x−x2+x3−x4+
遞迴求簡單交錯冪級數的部分和
本題要求實現一個函式,計算下列簡單交錯冪級數的部分和: f(x,n)=x−x 2 +x 3 −x 4 +⋯+(−1) n−1 x n 函式介面定義: double fn( double x, int n ); 其中題目保證傳入的n是正整數,並且
4-16 遞迴求簡單交錯冪級數的部分和 (10分)
本題要求實現一個函式,計算下列簡單交錯冪級數的部分和: f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn f(x, n) = x - x^2 + x^3 - x^4 + \cdots
習題2.6 遞歸求簡單交錯冪級數的部分和
ret n) urn class color 簡單 alt ima http 1 double fn(double x, int n) 2 { 3 if(n == 1) 4 return x; 5 6 if((n-1)
java 演算法之 遞迴求2的次冪
// 2的次冪 public static int check(int num) { if (num % 2 == 0) { int count = num / 2;
怎樣用SQL遞迴求各個Folder的檔案數
-- 資料準備 CREATE TABLE [dbo].[ContentObject] (Id NCHAR(10), Name NVARCHAR(500),ParentId NCHAR(10),Type NVARCHAR(50)); INSERT INTO [dbo].[ContentObject]
對遞迴的簡單認識
1.遞迴簡單認識 遞迴解決問題就是把大問題變成小問題。函式之間的迴圈呼叫。 2.遞迴的裡面問題 方法自己呼叫自己,最重要可能是遞迴的結束調節,因為每一個方法的執行都會產生一個棧,然而棧是有大小的,如果無限遞迴就會產生stackOverofMemeory(棧溢位),並且每一個方法都有自己的
c語言 函式遞迴的簡單應用
利用函式遞迴來時現將一個sh數的每一位拆出來然後求和,即是:例如一個shu數 1888;它的每一位sh是 1 8 8 8,而每一位的每一位的和最終是 25,而接下來jian建立用函式的
遞迴求最大素因數(java)
可能經常進群會問這個群號的最大素因數是多少,或者演算法題中也會遇到。今天就寫一下求最大質因數的模板。 首先分析,怎麼求一個數的最大素因數。首先,我們以前求過最大因數,求最大因數的最暴力為2—n-1暴力查詢,但是這樣太超時了,後來發現在根號n前或者後某個區域查詢就行了。
用遞迴求斐波那契數
斐波那契數是第一個數和第二個數都為1,從第三個數開始,後面的是是前面相鄰兩個數的和。定義的函式如下所示: int fib(int m) { if (m == 1 || m == 2)  
彙編-遞迴求n!
參考https://blog.csdn.net/baidu_33836580/article/details/50578877 遞迴計算8!(40320<2^16) ;彙編程式中main是使用者自定義識別符號,可有可無 ;start是程式起始入口點,start 和end start
運用遞迴求字串最大重複數
void MaxLengthCore(char *cur,char *pre,int *max,int cursum) { if(*cur == '\0') return ; if(pre !=NULL && *cur == *pre) { ++cursum; if(cursum >
10-4 遞迴求式子和
// 10-4 // 遞迴求式子和 #include <stdio.h> double Exponential(int n, double x); double sum(int n, double x); int main(void) { double x; // 實數x
10-2 遞迴求階乘和
// 遞迴求階乘和 #include <stdio.h> double fact(int n); // 遞迴求階乘 double sum(int n); // 遞迴求和 int main(void) { int n; printf("請輸入一個整數n(n>0
資料結構——遞迴求數字旋轉方陣
【數字旋轉方陣問題】 問題描述:輸出下圖所示N×N(N≥1)的數字旋轉方陣。要求:採用遞迴法實現。 提示:注意觀察A、B、C、D四個區域。 void FillInNum(int number, int begin, int MatrixSize) { // 從數字number開始填寫, 例
4-18 遞迴求Fabonacci數列 (10分)
本題要求實現求Fabonacci數列項的函式。Fabonacci數列的定義如下: f(n)=f(n−2)+f(n−1)f(n)=f(n-2)+f(n-1)f(n)=f(n−2)+f(n−1) (n≥2n\ge 2n≥2),其中f(0)=0f(0)=0f(0)=0,f(1)=1f
4-14 遞迴求階乘和 (10分)
本題要求實現一個計算非負整數階乘的簡單函式,並利用該函式求 1!+2!+3!+...+n! 的值。 函式介面定義: double fact( int n ); double factsum( int n ); 函式fact應返回n的階乘,建議用遞迴實現。函式factsum應返
演算法訓練 6-1 遞迴求二項式係數值
問題描述 樣例輸入 一個滿足題目要求的輸入範例。 3 10 樣例輸出 與上面的樣例輸入對應的輸出。 資料規模和約定 輸入資料中每一個數的範圍。 例:結果在int表示時不會溢位。
遞迴(簡單的例子)
eg:在一個數組中,先找到左半部分的最大值,再找到右半部分的最大值。 package basic_class_01; public class Code_04_diGui { public static int getMax(int[] arr, int L, int
【18年北京網路賽】Tomb Raider【遞迴求所有子序列】
Tomb Raider 題目描述: Lara Croft, the fiercely independent daughter of a missing adventurer, must push herself beyond her limits when she di