Ka的回溯编程练习 Part1|整划什么的。。

 1 #include<stdio.h>
 2 int search(int s,int t);
 3 void op(int k);
 4 int res[1001]={1},n;
 5 int main()
 6 {
 7     //scanf("%d",&n);
 8     n=10;
 9     search(n,1);
10     return 0;
11 }
12 int search(int s,int t) //当前数的大小s，个数n
13 {
14     int i;
15     for(i=res[t-1];i<=s;i++) //i要比前一个数大，且在剩余的s值中寻找
16     {
17         if(i<n)    //理论上来说s<n  所以i<n可以写为i<=s 但是这并没有什么卵用
18         {
19             res[t]=i;
20             s-=i;
21             if(s==0) op(t);
22             else search(s,t+1);
23             s+=i;
24         }
25     }
26 }
27 void op(int k)
28 {
29     int i;
30     printf("<%d>=",n);
31     for(i=1;i<=k-1;i++)
32         printf("%d+",res[i]);
33     printf("%d\n",res[i]);
34
35 }

的确。。

转载于:https://www.cnblogs.com/KakagouLT/p/4508679.html

Ka的回溯编程练习 Part1|整划什么的。。相关推荐

shell 不等于_关于shell编程中的整数值比较的两种方式的简单操作实例
谈一谈关于shell编程中的整数值比较的两种方式 Shell编程有时处理一个对象时,需要我们对对象进行测试. 只有符合要求的才采取下一步操作,这样做的好处可以避免程序出错. 这个测试的对象可以是文件. ...
python分段函数输入x的值求y的值_C语言编程题有一分段函数如下，要求用scanf函数输入整数x的值，求y值并在屏幕上输出。有分段函数如下，编程实现输入整...
C语言编程题有一分段函数如下,要求用scanf函数输入整数x的值,求y值并在屏幕上输出. 有分段函数如下,编程实现输入整 www.zhiqu.org 时间: 2020-11-22 #include ...
C语言从长整形中提取偶数,编程将长整型数中每一位上为偶数的书依次取出组成一个新的输...
编写函数long fun(long x),将长整型参数x中每一位上为偶数的数依次取出,构成一个新数返回. #includelongfun(longx){intn=10,m=0;while(x){int ...
机器学习实验中的编程技术(part1)--numpy
学习笔记,仅供参考,有错必纠文章目录机器学习实验中的编程技术 numpy中的算术运算加法除法取倒数取余取负数绝对值 numpy中的三角函数与反三角函数机器学习实验中的编程技术 num ...
Shell编程、part1
1.shell简介 2. shell分类 3. 查看shell 4. 第一个shell脚本 5. shell编程常用命令 5.1 grep 5.2 cut 5.3 sort 5.4 uniq 5.5 ...
Ka的递归编程练习 Part4|Hanoi汉诺塔，双色汉诺塔的也有
1 #include <stdio.h> 2 void hanoi(int s,char a,char b,char c) //a是出发盘,b是中途盘,c是结束盘 3 { 4 if(s== ...
【编程游戏】划拳机器人比赛
CSDN 网友 zswang 组织了一个编程游戏比赛.划拳机器人比赛.类似"Robocode" 的游戏. 比赛相关帖子如下: [编程游戏]编写一个会划拳的机器人参加擂台赛,规则内详 ...
贪吃蛇游戏的编程思想（案例总结）
贪吃蛇游戏的编程思想(案例总结) 效果图: 案例要求: 1.蛇在设定好的面板上移动 2.食物在蛇的面板是随机位置 3.当在键盘上按下上.下.左.右键的时候蛇改变移动方向 4.当蛇吃到食 ...
高质量C /C编程指南---序言
前言软件质量是被大多半次序员挂在嘴上而不是放在心上的器械! 除了完全熟行和真正的编程妙手外,初读本书,你起头的感受将是恐惧:"哇!我早年捏造的C /C次序怎样会有那么多的缺陷?" ...

Ka的回溯编程练习 Part1|整划什么的。。

Ka的回溯编程练习 Part1|整划什么的。。相关推荐

最新文章

热门文章