递归算法与数学基础-优快云博客

本文链接：https://blog.youkuaiyun.com/hxx_study/article/details/6481289

本文探讨了递归算法的基本原则及其在解决大规模输入问题中的应用，并通过一个简单的排序程序示例介绍了递归思想。此外，文章还回顾了数学基础知识，如指数与对数公式、反证法和数学归纳法等。

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

总结:1.作者引出本课程的目的和常用数学公式复习和几个数学证明方法的阐述;

2.以及递归算法的几个基本原则;

具体:

1.目的:主要来讲述当输入量很大时,程序的运行是否运行还依然这么大.文中举了2个例子:一个选择问题,二个字迷问题,来引出算法重要性和估算的;自己只写了选择问题的程序figure1.1,(看来粘贴到这里格式有点乱.)

以下程序不满意的地方:1.不能自动根据用户输入的数据来决定输入的个数,本来打算用while(scanf("%d",&array[i])==1);这个语句来做,但想想还是不行,因为数组在内存中的分配已经定死不能再改;所以暂时将就一下;

figure1.1:

#include <stdio.h>

#define num 15
void sort(int array[],int n);
int main(void)
{

int i=0,j=0;
int array[num];

for(i=0;i<num;i++)
{
array[i]=0;
}

printf("please input the number but don't more than 20:/n");

//while(scanf("%d",&array[i])==1);
if(1)
{
  for(i=0;i<num;i++)
  {
   scanf("%d",&array[i]);
  }
}
printf("your input is:/n");
for(i=0;i<num;i++)
{
  printf("%d,",array[i]);
}
printf("/n");
sort(array,num);

return 0;

}
void sort(int array[],int n)
{
int i,j,temp;
for(i=0;i<n;i++)
{
  for(j=i+1;j<n;j++)
  {
   if(array[i]<array[j])
   {
    temp = array[i];
    array[i] = array[j];
    array[j] = temp;
   }
  }


}
for(i=0;i<n;i++)
{
  printf("%d,",array[i]);
}
printf("/n");