排队购票
摘要:// 购票排队递归设计 long f(int j,int i) {long y; if(i==0) y=1; else if(j<i) y=0; // 确定初始条件 else y=f(j-1,i)+f(j,i-1); // 实施递归 return(y); } #include<stdio.h> vo
阅读全文
posted @
2017-11-20 23:07
小星_log
阅读(178)
推荐(0)
猴子爬山
摘要:// 猴子爬山n级,一步跨1级或3级台阶 #include<stdio.h> void main() { int k,n; long f[1000]; printf(" 请输入台阶总数n:"); scanf("%d",&n); f[1]=1;f[2]=1;f[3]=2; // 数组元素赋初值 for
阅读全文
posted @
2017-11-19 23:26
小星_log
阅读(477)
推荐(0)
整数划分问题
摘要:// 整数s划分展示 #include <stdio.h> void main() { int s,i,j,k,t,u; static int a[21][800][21]; printf(" input s(s<=20):"); scanf("%d",&s); a[2][1][1]=1;a[2][
阅读全文
posted @
2017-11-18 23:20
小星_log
阅读(135)
推荐(0)
实验一 递归与分治
摘要:1、由0到4五个数字,组成5位数,每个数字用一次,但十位和百位不能为3(当然万位不能为0),输出所有可能的五位数。 2、编程求和:s=a+aa+aaa+aaaa+ ...+aaaa...aaa(n个),其中a为1~9中的一个数字。 提示:若第一项为a , 以后每一项由前一项乘以10加上a递推得到,然
阅读全文
posted @
2017-11-17 11:12
小星_log
阅读(269)
推荐(0)