C语言笔记总结（五）

#include <stdio.h>

//冒泡排序
int main()
{
	int arr[5];
	int i,j, k;
	printf("输入arr数组里的五个数：\n");
	for (i = 0; i < 5; i++)
	{
		scanf_s("%d", &arr[i]);
	}
	printf("\n");
	for (i = 0; i < 4; i++)  //控制循环轮数
	{
		for (j = 0; j < 4 - i; j++)  //每轮进行的相邻数据的交换
	    {
    		if (arr[j] > arr[j + 1])
			{
				k = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = k;
			}
		}

	}

	for (i = 0; i < 5; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}

//求第几个斐波那契数

int Fact(int n)
{
	if (n <= 2)
		return 1;
	else
		return Fact(n - 1) + Fact(n - 2);
	
}

int main()
{
	int n;
	int sum = 0;
	printf("输入需要求的斐波那契数:");
	scanf_s("%d", &n);
	int set = Fact(n);
	printf("%d", set);
	return 0;
}

//斐波那契函数,求前40个数之和

int Fact(int i)
{
	if (i <= 2)
		return 1;
	else
		return Fact(i - 1) + Fact(i - 2);
	
}

int main()
{
	int n = 40;
	long long sum = 0;
	int a = 1;
	for (int i = 3; i <= 40; i++)
	{
		int set = Fact(i);
		sum = 2 + set;
	}
	printf("%12d", sum-2);
}

//猴子吃桃
//一只猴子第一天摘了n个桃，当即吃了一半又多吃了一个，第二天又吃了一半再多吃一个，以此类推，直到第十天早上想吃时只剩下1个，问第一天摘了多少桃？

int main()
{
	int n = 1;
	for (int i = 1; i < 10; i++)
	{
		n = (n + 1) * 2;
	}
	printf("%d", n);
}