c语言进阶问题求解

C语言及程序设计进阶例程-6 递归法问题求解

贺老师教学链接 C语言及程序设计进阶本课讲解求n!include<stdio.h>long fact(int n){ long f;if(n=1)f=1;else f=n*fact(n-1);return f;} int main(){ int n;long y;scanf("%d",&n);y=fact(n);printf("%ld\n",y);return 0;} 输入一个正...

C语言及程序设计进阶例程-27 贪心法问题求解

贺老师教学链接 C语言及程序设计进阶本课讲解找零钱问题及其求解#include<stdio.h>int main(){ int money[10]={100,50,10,0};最大面额的硬值面值排在最前面，将被优先处理*/int x;找零金额*/int i=0,n=0,m;scanf("%d",&x);输入找零金额*/...

C语言及程序设计进阶例程-26 回溯溯法问题求解

贺老师教学链接 C语言及程序设计进阶本课讲解 8皇后问题实现代码#include<stdio.h>#include<math.h>#include<malloc.h>void nQueens(int*x,int n);求解n皇后问题*/int place(int*x,int k);判断是否可以在第k行第x[k]列摆放皇后*/void ...

C语言及程序设计进阶例程-25 排序问题及其求解

贺老师教学链接 C语言及程序设计进阶本课讲解快速排序实现#include<stdio.h>void quicksort(int data[],int first,int last){ int i,j,t,base;if(first>last)return;base=data[first];用首元素作为基数*/i=first;j=last;while(i!j)/*重复...

C语言及程序设计进阶例程-28 动态规划法问题求解

贺老师教学链接 C语言及程序设计进阶本课讲解最短路径问题#include<stdio.h>#define n 7#define x 9999/*用一个尽可能大的开销，代表结点之间没有通路*/int map[n][n]=*对图7.33中交通网的描述，map[i][j]代表i结点到j结点的开销*/{ {x,4...

C语言及程序设计进阶例程-24 查找问题及其求解

贺老师教学链接 C语言及程序设计进阶本课讲解顺序查找#include<stdio.h>#define SIZE 10 int main(){ int d[SIZE]={34,43,98,72,12,47,31,43,1,78};也可以通过键盘输入等方式给出数据*/int i;int key;key表示待查找数据*/int index=-1;用...