C语言例题

1.	用递归求n阶勒让德多项式的值 【问题描述】用递归方法求n阶勒让德多项式的值，递归公式为： Pn(x)=1                             (n=0) Pn(x)=x                             (n=1) Pn(x)=((2n-1)x-Pn-1(x)-(n-1)Pn-2(x)))/n    (n>1) 【输入形式】一个整数n，以及一个浮点数x 【输出形式】对应Pn(x)的值，保留4位小数 【样例输入】3 1.12 【样例输出】0.9133 【样例说明】 【评分标准】

#include <stdio.h>
float p(int n,float x)
    {
        

    if (n==0) 
    return 1;
    if (n==1) 
    return x;
    if (n>1)
    return ((2*n-1)*x-p(n-1,x)-(n-1)*p(n-2,x))/n;
    
}
main(){
    int n;
    float x;
    scanf("%d %f",&n,&x);
    printf("%.4f",p(n,x));
}
 

 

2.	使用递归求n1到n2自然数之和 【问题描述】 编写程序，求出n1至n2自然数之和。要求使用递归方法。 说明：n1和n2从键盘任意输入 【输入形式】任意输入n1和n2的值 【输出形式】输出n1至n2自然数之和 【样例输入】 1 10 【样例输出】 55 【样例说明】 【评分标准】

#include <stdio.h>
long sum(int a,int b)
{
    if(a<b){
    
    return b+sum(a,b-1);
    }
    else 
    return a;
    
}
int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    if((a>0&&b>0)&&a<b)
    printf("%ld",sum(a,b));
    return 0;
} 

 

3.	使用递归函数输出指定数值 【问题描述】 编写递归函数：                 n+1                                        m=0   akm={   akm(m-1,1)                             m≠0,n=0                akm(m-1,akm(m,n-1))             m≠0,n≠0 【输入形式】任意输入m和n的值 【输出形式】求出akm()的值 【样例输入】2 3 【样例输出】9 【样例说明】m和n从键盘任意输入,输入数据时，先输入的是m的值，后输入的是n的值 【评分标准】

#include <stdio.h>
long  akm(int m,int n)
{
    if(m==0)
    return n+1;
    if(m!=0&&n==0)
    return akm(m-1,1);
    if(m!=0&&n!=0)
    return akm(m-1,akm(m,n-1));
}
int main()
{
int m,n;
scanf("%d %d",&m,&n);
printf("%d",akm(m,n));
} 

 

4.	【循环基础】【求和】C语言程序设计教程（第三版）课后习题6.8 有一分数序列： 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和，保留两位小数。 【输入形式】 N 【输出形式】 数列前N项和 【样例输入】 10 【样例输出】 16.48

#include <stdio.h>

// 璁＄畻鏂愭尝閭ｅ鏁板垪鐨勭n椤?
int fibonacci(int n) {
    if (n <= 1)
        return n;
    int a = 0, b = 1;
    int temp;
    for (int i = 2; i <= n; i++) {
        temp = a + b;
        a = b;
        b = temp;
    }
    return b;
}

int main() {
    int N;
    scanf("%d", &N);
    
    float sum = 0.0;
    for (int i = 1; i <= N; i++) {
        sum += (float)fibonacci(i + 2) / fibonacci(i + 1); // 璁＄畻鏁板垪鐨勬瘡涓€椤癸紝骞剁疮鍔犲埌鎬诲拰涓?
    }
    
    printf("%.2f\n", sum); // 杈撳嚭鏁板垪鍓峃椤逛箣鍜岋紝淇濈暀涓や綅灏忔暟
    
    return 0;
}
 

 

 

5.	等腰梯形 小雏鸟发现，可以用小石子摆出各种各样的图形。 比如今天它在悬崖边玩得时候，用小石子摆了个等腰梯形。    ****   ******  ******** ********** 请你写个程序，给定输入高度h，用星号打印一个高为h，上底边长为h 的等腰梯形（例如h=4，图形如上）。 【输入形式】 输入第一行表示样例数m，接下来m行每行一个整数h，h不超过10。 【输出形式】 对应于m个case输出要求的等腰梯形。 【样例输入】 1 4 【样例输出】    ****   ******  ******** **********

#include<bits/stdc++.h>
using namespace std;
void output(int x)
{
    int i,j,k;
    for(i=1;i<=x;i++)
    {
        for(j=1;j<=x-i;j++)
        cout<<' ';
        for(k=1;k<=(i-1)*2+x;k++)
        cout<<'*';
        cout<<endl;
    }
}
int main(void)
{
    int m,i,j;
    cin>>m;
    for(i=1;i<=m;i++)
    {
        int t;
        cin>>t;
        output(t);
    }
}
 

 

1.	递归函数求偶数的平方和 【问题描述】 输入一个整数n（n>0），若n为偶数，则用递归函数求22+42+62+…+n2的值。若n为奇数，则输出0。 【输入形式】 1个整数 【输出形式】 1个整数 【样例输入】 6 【样例输出】 56 【样例输入】 5 【样例输出】 0 【样例说明】 【评分标准】

 

#include <iostream>
using namespace std;
int f(int n)
{
    if(n==2)
    return 4;
        else if(n%2==0)
    return (n*n+f(n-2));
        else return 0;
}
int main()
{
    int n;
    cin>>n;
        cout << f(n) << endl;

    return 0;
}

2.	递归函数求奇数的平方和 【问题描述】 输入一个整数n（n>0），若n为奇数，则用递归函数求12+32+52+…+n2的值。若n为偶数，则输出0。 【输入形式】 1个整数 【输出形式】 1个整数 【样例输入】 3 【样例输出】 10 【样例输入】 8 【样例输出】 0 【样例说明】 【评分标准】

#include <iostream>
using namespace std;
int f(int n)
{
    if(n==1)
     return 1;
        else if(n%2==1) return (n*n+f(n-2));
        else return 0;
}
int main()
{
    int n;
    cin>>n;
     cout<<f(n);
        return 0;
    return 0;
}

 

 

3.	递归函数求斐波那契数列 【问题描述】 输入一个整数n（n>0），递归函数实现F(n)=F(n-1)+F(n-2)（n>=3），F(1)=1，F(2)=1。 【输入形式】 1个整数 【输出形式】 1个整数 【样例输入】 8 【样例输出】 21 【样例输入】 10 【样例输出】 55 【样例说明】 【评分标准】

#include <iostream>
using namespace std;
int fact(int n)
{
    if(n==1||n==2)
        return 1;
    else
        return fact(n-1)+fact(n-2);
}
int main()
{
    int n;
    cin>>n;
    cout<<fact(n);
    return 0;
}
 

 

4.	用递归法逆序输出一个整数 【问题描述】用递归法将一个整数逆序输出，比如输入1234，则逆序输出4321 【输入形式】 【输出形式】 【样例输入】1234 【样例输出】4321 【样例说明】 【评分标准】

 

#include <iostream>
using namespace std;

int f(int n)
{
    int r=n%10;
    cout<<r;
        if(n/10!=0) f(n/10);
        return 0;
    return 0;

}
int main()
{
    int n;
    cin>>n;
    f(n);
    return 0;
}