- 博客(3)
- 收藏
- 关注
RSS订阅原创 2021-10-24
迭代和递归的课后习题 本关任务：输入一个小于26的数字n, 代表从字母a开始的一串长度为n的连续字符，如4表示abcd。 请输出这串字符的所有可能排列。 intpe=0; voiddf(intk,charresult[][27],charx[],intn); intprint(intn,charresult[][27]){ /*下面填写函数的代码*/ charx[]="abcdefghijklmnopqrstuvwxyz"; df(0,result,x,n); ...
2021-10-24 12:06:24
354
原创 2021-10-24
算法设计与分析 2.递推与递归 递推：利用递推公式逐个填写数组元素值的过程。 例如： 1、斐波那契数列 #include <stdio.h> int fab(int n ){ if(n == 1){ return 1; }else if(n == 2){ return 1; }else{ return fab(n-1)+fab(n-2); } } int main(){ int n ; scanf(...
2021-10-24 12:03:40
65
原创 2021-10-24
算法分析与设计 1.绪论 数据结构和算法流程构成了算法。 算法的评价：1.正确性2.空间复杂性3.时间复杂性 例子：1冒泡排序：int BubbleSort(int A[],int n) { int i,j,x; for(i=0;i<n-1;i++) for(j=0;j<n-i-1;j++) if(A[j]>A[j+1]){x=A[j];A[j]=A[j+1];A[j+1]=x; } return 1; }(时间复杂性为n(n-1)/2; 函数的阶...
2021-10-24 11:26:00
889
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人