寒假作业2024.2.11

冷灵雨月

已于 2024-02-11 15:14:33 修改

阅读量532

点赞数 10

文章标签：算法

于 2024-02-11 15:12:32 首次发布

本文链接：https://blog.youkuaiyun.com/m0_74384179/article/details/136094348

版权

文章介绍了如何使用递归方法在C语言中实现阶乘、求和、斐波那契数列、二进制转换、计算数字之和和数字乘积，以及单词逆置等基本算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

请使用递归实现n!

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.h>
int  fun(int n) 
{
    if (n==0) 
	{
        return 1;
    } else 
	{
        return n*fun(n-1);
    }
}
int main(int argc, const char *argv[])
{
	int n;
	printf("please enter n:");
	scanf("%d",&n);
    int sum=fun(n);
    printf("%d的阶乘是: %d\n",n,sum);
	return 0;
}

请使用递归实现O-n的和

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.h>
int fun(int n)
{
    if(n==0)
        return 0;
    else
        return n+fun(n-1);
}
int main(int argc, const char *argv[])
{
	int n;
	printf("please enter n:");
	scanf("%d",&n);
    int sum=fun(n);
    printf("0-%d的和是: %d\n",n,sum);
	return 0;
}

请使用递归实现斐波那契

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.h>
int fun(int n)
{
	if(n==1||n==2)
	{
		return 1;
	}
	else
	{
		return fun(n-1)+fun(n-2);
	}
}

int main(int argc, const char *argv[])
{
	int n;
	printf("please enter n:");//n为打印的数列层数
	scanf("%d",&n);
	printf("斐波那契数列:");
	for(int i=1;i<=n;i++)
	{
		printf("%d ",fun(i));
	}
	puts("");
	return 0;
}

请使用递归实现二进制转换

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.h>
void Exchange(int n)
{
	if(n==0)
	{
		return ;	
	}
	else
	{
		Exchange(n/2);
		printf("%d",n%2);
	}	
} 

int main(int argc, const char *argv[])
{
	int n;
	printf("please enter n:");
	scanf("%d",&n);
	printf("十进制数%d转换为二进制数为:",n);
	Exchange(n);
	puts("");
	return 0;
}

请递归实现计算各个位数字之和

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.h>
int fun(int n)
{
	if(n==0)
		return 0;
	else
		return n%10+fun(n/10);
}
int main(int argc, const char *argv[])
{
	int n;
	printf("please enter n:");
	scanf("%d",&n);
	int sum=fun(n);
	printf("sum=%d\n",sum);
	return 0;
}

请递归实现计算各个位数字的乘积

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.h>
int fun(int n)
{
	if(n<10)
		return n;
	else
	{
		return n%10*fun(n/10);
	}
}
int main(int argc, const char *argv[])
{
	int n;
	printf("please enter n:");
	scanf("%d",&n);
	int sum=fun(n);
	printf("sum=%d\n",sum);
	return 0;
}

请使用递归实现计算单词逆置

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.h>
//整体逆置+单词逆置
void reverseAll(char str[], int start, int end) 
{  
	if(end-start<1)
	{
		return ;  
	}
	else
	{	
		char t=str[start];
		str[start]=str[end];
		str[end]=t;
		reverseAll(str,start+1,end-1); 
	}
}  

//逆置单词  
void reverseWords(char str[],int len) 
{  
	int start=0;  
	int end=0;  
	// 先逆置整个字符串  
	reverseAll(str,0,len-1);  
	// 再逆置每个单词  
	while (end<len) 
	{  
		// 找到原本单词的起始位置  
		while (end<len && str[end]==' ') 
		{  
			end++; // 跳过空格  
			start=end; // 更新单词的起始位置  
		}  
		// 找到原本单词的结束位置  
		while (end<len && str[end]!=' ') 
		{  
			end++; //移动到原本单词的末尾 
		}  
		// 逆置当前单词（不包括末尾的空格）  
		reverseAll(str,start,end-1);  
	}  
}  
int main(int argc, const char *argv[])
{
	char str[100]; 
	printf("Please enter str: ");  
	gets(str);	
	int len=strlen(str);         
	reverseWords(str,len);
	printf("%s\n", str);
	return 0;
}