符号三角形问题回溯法

最新推荐文章于 2023-01-10 16:24:28 发布

NeilHappy

最新推荐文章于 2023-01-10 16:24:28 发布

阅读量5.5k

点赞数 4

分类专栏：算法和数据结构回溯法文章标签： input 算法

本文链接：https://blog.csdn.net/NeilHappy/article/details/7300038

版权

这是一篇关于符号三角形问题的博客，详细介绍了如何使用回溯法来解决这个问题。根据题目描述，当符号三角形的第一行有n个符号时，需要计算所有符号个数相等的不同三角形的数量。文章来源于《计算机算法设计与分析第3版》王晓东的著作，并附有相关代码实现。

摘要由CSDN通过智能技术生成

题目描述：如图是由14个'+'和14个'-'组成的符号三角形。2个同号下面是‘+’，异号是‘-’。在一般情况下，符号三角形的第一行有n个符号。要求对于给定的n,计算有多少个不同的符号三角形，使其所含的‘+’和‘-’个数相同。

------题目出自《计算机算法设计与分析第3版》王晓东

代码如下：

#include <stdio.h>
#include <conio.h>
#define MAX 100

//global variables
int count=0;//the number of '-'
int sum=0;//the number of the result
int p[MAX][MAX]={0};       //1 is '-'  0 is '+'
int n=0;
int half=0;//half=n*(n+1)/4

void back_triangle(int t);

int main()
{
	printf("Please input n:");	
	scanf("%d",&n);
	half=n*(n+1)/2;
	if(half%2!=0)
	{
		printf("The number that you input is not meaningful