F(M,N)求解不大于N的自然数和是M的组成序列个数

简介: #include "stdio.h" #include "conio.h" int f(int m,int n) {      if(m==1)           return 1;      if(n==1)      {         ...

#include "stdio.h"
#include "conio.h"
int f(int m,int n)
{

     if(m==1)
          return 1;
     if(n==1)
     {
          return 1;
     }
     if(m<n)
    {
       return f(m,m);
    }
   if (m==n)
   {
      return 1+f(m,n-1);
   }
   return f(m,n-1)+f(m-n,f(m-n,n));
}

main()
{
    printf("%d\n",f(6,1));


    getch();
}

目录
相关文章
|
9月前
|
存储 弹性计算 运维
对100 以内的所有正整数相加求和
【4月更文挑战第29天】
150 2
|
存储 索引
信息学奥赛 如何在整数数组中寻找两数之和等于给定目标值
本文介绍了在整数数组中寻找两个数之和等于给定目标值的问题,提供了两种解法:暴力法和哈希表法。通过比较两种解法的时间复杂度,指出了哈希表法更为高效。
141 0
|
9月前
|
存储 算法
leetcode1237. 找出给定方程的正整数解
leetcode1237. 找出给定方程的正整数解
51 0
出栈序列个数问题——用一个公式去解
出栈序列个数问题——用一个公式去解
404 0
出栈序列个数问题——用一个公式去解
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
122 0
|
自然语言处理 算法 Python
利用函数求出一个数组最大三个数的乘积
利用函数求出一个数组最大三个数的乘积
149 0
|
算法 C++ Python
每日算法系列【LeetCode 829】连续整数求和
每日算法系列【LeetCode 829】连续整数求和
133 0
|
机器学习/深度学习 存储 算法
【简单算法】1.两数之和,给定整数数组和目标值,找出数组中2数之和等于目标值的元素
【简单算法】1.两数之和,给定整数数组和目标值,找出数组中2数之和等于目标值的元素
【简单算法】1.两数之和,给定整数数组和目标值,找出数组中2数之和等于目标值的元素
给你一组数,求出其中两两最大公约数中最大的值
给你一组数,求出其中两两最大公约数中最大的值
77 0