蓝桥云课760数的计算
一、递归
题目:
我的解题代码:
#include <iostream>
using namespace std;
int sum=0;
int main()
{
// 请在此输入您的代码
int n;
cin>>n;
int fun(int n);
fun(n);
cout<<sum<<'\n';
return 0;
}
//
void fun(int n){
if(n==0){
return ;
}else
for(int i=0;i<=n/2;i++){
fun(i);
}
sum++;
}
注意:其中使用了dfs搜索