【学习报告】《LeetCode零基础指南》（第九讲）简单递归

DiscoYang

已于 2022-04-12 13:46:00 修改

阅读量506

点赞数

文章标签： c语言算法程序设计

于 2022-04-11 23:23:03 首次发布

本文链接：https://blog.csdn.net/qq_40651285/article/details/124109874

版权

一、今日知识点总结：

了解了什么是递归

二、今日做题记录：

1. 阶乘后的零

int trailingZeroes(int n){
    if(n < 5) {
        return 0;
    }
    return n / 5 + trailingZeroes(n/5);
}

在这里插入图片描述

2. 将数字变成 0 的操作次数

int numberOfSteps(int num){
    if(num == 0) {
        return 0;
    }
    if(num % 2 == 1) {
        return numberOfSteps(num - 1) + 1;
    }else {
        return numberOfSteps(num / 2) + 1;
    }
}

在这里插入图片描述

3. 完全二叉树的节点个数

int countNodes(struct TreeNode* root){
    if(root == NULL) {
        return 0;
    }
    return countNodes(root -> left) + countNodes(root -> right) + 1;
}

在这里插入图片描述

4. 开幕式焰火

int Hash[1024];

void transfer(struct TreeNode* root) {
    if(root) {
        Hash[root->val] = 1;
        transfer(root->left);
        transfer(root->right);
    }
}

int numColor(struct TreeNode* root){
    int i, sum = 0;
    memset(Hash, 0, sizeof(Hash));
    transfer(root);
    for(i = 1; i <= 1000; ++i) {
        if(Hash[i]) ++sum;
    }
    return sum;
}