基于visual Studio2013解决C语言竞赛题之1036递归求值

大灰狼

题目

解决代码及点评

• <pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"></pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code">/*
• 36.已知有如下递推公式
• 求该数列的前n项。不允许使用数组。
• */  
•   
• float fp50036(int n,float x,float y)  
• {  
•     if (n==1)  
•     {  
•         return 1;  
•     }  
•     else if (n==2)  
•     {  
•         return x;  
•     }  
•     else  
•     {  
•         return fp50036(n-1,x,y)*(2*y-1)/y-fp50036(n-2,x,y)*(y-1)/y;  
•     }  
•   
• }  
•   
• #include <stdio.h>  
• #include <stdlib.h>  
• void main()  
• {  
•     int n;  
•     float x,y;  
•     scanf_s("%d%f%f",&n,&x,&y);  
•     printf("%f",fp50036(n,x,y));  
•     system("pause");  
• }</pre><br><br></pre></pre></pre>