c语言简单程序妙解

1.输入一个字符串，要求按如图所示格式输出~

     

题目分析;看到题目，一开始的想法是利用嵌套for循环一行一行打印，其实这样实现起来比较麻烦~不妨利用字符数组两边赋值来实现~

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<windows.h>
int main()
{
	char arr1[] = "hello world!";
	char arr2[] = "############";
	int len = strlen(arr1);
	int left = 0;
	int right = len - 1;
	printf("%s\n", arr2);
	Sleep(1000);
	while (left <= right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n",arr2);
		Sleep(1000);
		left++;
		right--;
	}
	system("pause");
	return 0;
}

代码分析：第一个printf函数打印出一行#，也就是结果第一行，然后改动左右各一个字符，改一次打印一次，并用                 Sleep函数延时，当左下标大于右下标，程序就不执行~

2.用c语言实现1！+2！+......+10!。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int factorial(int n)
{
	if (n == 1 || n == 0)
		return 1;
	else
		return n*factorial(n - 1);
}
int main()
{
	int i = 0;
	int j = 0;
	int sum = 0;
	for (i = 1;i <= 10;i++)
	{
		sum += factorial(i);
	}
	printf("%d",sum);
	system("pause");
	return 0;
}

分析：以上程序利用递归实现，有一点不太好，就是时间复杂度太高，当我们计算10！时，还会计算从1乘到10，其实根本不需要这样，直接用前一步算的9！*10就好，程序优化代码如下~

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int i = 0;
	int ret = 1;
	int sum = 0;
	for (i = 1;i <= 10;i++)
	{
		ret = ret * i;
		sum += ret;
	}
	printf("%d",sum);
	system("pause");
	return 0;
}

用ret保存每次计算完的的值，下次计算时，只需乘上本身就行。比如，5！时，只需要4！*5就行。