用c语言编写上面的程序

以下是使用C语言编写的程序：

#include <stdio.h>

int main() {
    int n, i, j, k;
    printf("输入一个整数：");
    scanf("%d", &n);
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= n - i; j++) {
            printf(" ");
        }
        for (k = 1; k <= 2 * i - 1; k++) {
            printf("*");
        }
        printf("\n");
    }
    return 0;
}

相关问题

用C语言编写的词法分析程序

词法分析程序是编译器中的一个重要组成部分，主要负责将源代码分解成一个个的单词（token）。在C语言中，可以使用Flex工具（也称为Lex工具）来生成词法分析程序。

Flex工具是一个词法分析器生成器，它可以根据用户提供的正则表达式规则，自动生成词法分析程序。下面是一个简单的C语言词法分析器示例，其中使用了Flex工具生成的词法分析程序：

%{
#include <stdio.h>
int num_words = 0;
%}

%%
int|float|double|char   { num_words++; printf("Found a data type: %s\n", yytext); }
if|else|while|for       { num_words++; printf("Found a control keyword: %s\n", yytext); }
[0-9]+                  { num_words++; printf("Found a number: %s\n", yytext); }
[a-zA-Z]+               { num_words++; printf("Found an identifier: %s\n", yytext); }
[ \t\n]                 { /* ignore whitespace */ }
.                       { num_words++; printf("Unknown token: %s\n", yytext); }
%%

int main(int argc, char** argv) {
    yylex();
    printf("Total number of words found: %d\n", num_words);
    return 0;
}

在上面的代码中，`%{`和`%}`之间的部分是C语言的代码部分，用于包含头文件和定义变量。`%%`之间的部分是正则表达式和对应的动作，用于识别不同的单词。

例如，`int|float|double|char`表示匹配`int`、`float`、`double`和`char`这四个数据类型关键字，匹配到这些关键字时会执行后面的动作`{ num_words++; printf("Found a data type: %s\n", yytext); }`，其中`yytext`表示当前匹配到的单词。

最后，`yylex()`函数会调用词法分析程序，开始分析输入的源代码。在分析过程中，每当匹配到一个单词时，对应的动作会被执行。最后，程序会输出总共匹配到的单词数量。

以上就是一个简单的用C语言编写的词法分析程序示例。

用C语言编写程序实现哈希查找。

哈希查找（Hash Search）又称散列查找，是一种利用哈希函数（Hash Function）实现的高效查找算法。它通过将关键字映射到哈希表（Hash Table）中的位置来实现查找，从而避免了顺序查找带来的低效率问题。以下是使用C语言实现哈希查找的示例代码：

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 20
#define EMPTY -1
#define DELETED -2

int hash(int key) {
    return key % MAX_SIZE;
}

int search(int table[], int key) {
    int index = hash(key);
    int i;
    for (i = 0; i < MAX_SIZE; i++) {
        if (table[index] == EMPTY) {
            return -1;
        } else if (table[index] == key) {
            return index;
        }
        index = (index + 1) % MAX_SIZE;
    }
    return -1;
}

void insert(int table[], int key) {
    int index = hash(key);
    int i;
    for (i = 0; i < MAX_SIZE; i++) {
        if (table[index] == EMPTY || table[index] == DELETED) {
            table[index] = key;
            return;
        } else if (table[index] == key) {
            return;
        }
        index = (index + 1) % MAX_SIZE;
    }
    printf("Error: Hash table overflow!\n");
    exit(1);
}

void delete(int table[], int key) {
    int index = search(table, key);
    if (index != -1) {
        table[index] = DELETED;
    }
}

void print_table(int table[]) {
    int i;
    printf("Hash Table: ");
    for (i = 0; i < MAX_SIZE; i++) {
        if (table[i] == EMPTY) {
            printf("- ");
        } else if (table[i] == DELETED) {
            printf("* ");
        } else {
            printf("%d ", table[i]);
        }
    }
    printf("\n");
}

int main() {
    int table[MAX_SIZE];
    int i;
    for (i = 0; i < MAX_SIZE; i++) {
        table[i] = EMPTY;
    }
    insert(table, 5);
    insert(table, 15);
    insert(table, 25);
    insert(table, 35);
    insert(table, 45);
    delete(table, 15);
    delete(table, 55);
    print_table(table);
    return 0;
}

在上面的代码中，我们首先定义了哈希表的大小为20（MAX_SIZE=20），并将空位用-1表示（EMPTY=-1），被删除的位置用-2表示（DELETED=-2）。

接着，我们定义了一个哈希函数hash()，该函数将关键字key映射到哈希表中的一个位置。这里我们使用了取模运算（%）来实现哈希函数，这是一种简单而常用的哈希函数。

然后，我们定义了三个基本的哈希表操作：search()、insert()和delete()。其中，search()函数用于在哈希表中查找关键字key，insert()函数用于向哈希表中插入关键字key，delete()函数用于从哈希表中删除关键字key。

最后，我们在main()函数中演示了如何使用哈希表进行查找、插入和删除操作，并输出哈希表的状态。