L2-020 功夫传人 (25分)

moumoumouwang

于 2021-02-02 08:38:20 发布

阅读量117

点赞数

文章标签： dfs

本文链接：https://blog.youkuaiyun.com/moumoumouwang/article/details/113534261

版权

天梯赛专栏收录该内容

35 篇文章

订阅专栏

本文深入探讨了递归算法的原理与应用，通过具体的C++实现案例，讲解了如何利用递归解决复杂的数据结构问题，如树形结构的遍历与计算。文章通过一个递归函数的实例，详细解释了递归过程中的关键步骤及注意事项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

想想是不是因为忘记存值导致结果不对
还有注意理解递归里的return

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
//const int maxn = 100010;
struct node
{
	double data,v,power;
	vector<int> child;
	int leveal;
}Node[maxn];
int n;
double z,r, sum;

void dfs(int index, int leveal)
{
	if(Node[index].data == 0)
	{
		sum += z* pow((1 - r),leveal) * Node[index].power;
		return;
	}
	for(int i = 0; i < Node[index].child.size(); i++)
	{
		dfs(Node[index].child[i], leveal+1);
	}
}

int main()
{
	for(int i = 0; i < maxn; i++)
	{
		Node[i].power = 1;
	}
	cin >> n >> z >>r;
	r = r * 0.01;
	for(int i = 0; i < n; i++)
	{
		int k,x,b;
		cin >> k;
		Node[i].data = k;
		if(k == 0) cin >> Node[i].power;
		else 
		{
			for(int j = 0; j < k; j++)
			{
				cin >> b;
				Node[i].child.push_back(b);
			}
		}
	}
	dfs(0,0);
	cout << (int)sum;
}