【趣学C语言和数据结构100例】

【趣学C语言和数据结构100例】

问题描述

36. 写一个函数，输入一行字符，将此字符串中最长的单词输出。

37. 用递归方法求 n 阶勒让德多项式的值

38. 输入 10 个学生 5 门课的成绩，分别用函数实现下列功能 1. 计算每个学生的平均分; 2. 计算每门课的平均分; 3. 找出所有 50 个分数中最高的分数所对应的学生和课程; 4. 计算平均分方差;

39. 一个函数，输入一个十六进制数，输出相应的十进制数

40. 用递归法将一个整数 n 转换成字符串。例如，输入 483，应输出字符串“483”。n 的位数不确定，可以是任意位数的整数。

代码分析

36.找到最长的单词
分析：使用gets得到一行字符str，定义一个空的数组存储最长的单词。定义一个函数loogestword(line,word);在进入函数，定义一个for循环，每次遇到空格，将它赋值为\0,得到当前p（p刚开始指向头部，每次赋值\0，以后都继续移动到新的位置，即p=原字符头部+移动i次+1;）的长度，如果长度>最大长度，则更新最大长度，并使用strcpy(word,p)复制函数到存储中。

37.递归方法求 n 阶勒让德多项式的值
分析：输入2个参数x和n，由于是浮点型，所以使用scanf(“%lf”,&x);使用递归pnx函数，递归的结束条件为n= =0时为1,n==1时为x，递归体为result=(2*n-1)xpnx(n-1,x)-(n-1)*pnx(n-2,x)/n;

38.数组即函数的使用
分析：本题先采用数组的形式解答。使用二维数组，存储数据。分别使用函数计算每个学生的平均分，每门课的平均分等即可。

39.十六进制转十进制数
使用gets输入十六进制数，使用函数来处理转换。使用for循环遍历，如果在0-9,则s[i]=s[i]-‘0’; （得到数值）n=n16+s[i];，如果在a-f或A-F,则s[i]=s[i]-‘a’+10; （得到数值）n=n16+s[i];，得到十进制数结果

40.递归输出和整数转字符串
分析：先输入整数。如果为负数，即<0，则先输出一个putchar（-）；并且是n=-n；然后使用函数继续递归输出，如果(i=n/10) !=0，即一直取到它的第一位，开始输出。剩下的在使用n%10+'0’得到字符串输出。putchar为输出一个字符串。

代码实现

#include <stdio.h>
#include <string.h> 
#define N 10
#define M 5

void loogestword(char str[],char word[]){
   
	int max_len=0;
	int len=0;
	char *p = str; 
	for(int i=0;str[i]!='\0';i++){
   
		if(str[i]==' '){
   
			str[i] ='\0';
			len=strlen(p);
			if(len>max_len){
   
				max_len=len;
				strcpy(word,p);
			}
			p=str+i+1;
		}
	}
    len = strlen(p);
    if (len > max_len) {
   
        max_len = len;
        strcpy(word, p);
    }
} 

double pnx(float n,float x){
   
	float result;
	if(n==0){