Editorial for C Bài 2.A1: Hình tam giác vuông

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.

Submitting an official solution before solving the problem yourself is a bannable offence.

Author: buitrunghieu

Hướng dẫn

Để tô được một tam giác vuông thỏa mãn yêu cầu đề bài và ví dụ, ta cần sử dụng hai vòng lặp lồng vào nhau. Với ý tưởng là in ra \(n\) dòng, dòng đầu tiên in ra 1 dấu * với mỗi dòng tiếp theo in ra số dấu * nhiều hơn 1 so với số dấu * phía trên dòng đó.

Độ phức tạp của thuật toán này là \(O(n^2)\).

Code mẫu

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++){
        //tăng số lần in ra dấu * thêm 1 sau khi hoàn thành vòng lặp thứ 2
        for(int j = 1; j <= i; j++){
            printf("*");
        }
        printf("\n");
    }
    return 0;
}

Đăng ký khóa học: https://www.facebook.com/clblaptrinhfullhouse

SĐT liên hệ: 0372229686

Youtube: CLB Lập Trình Full House

Fullhouse dev đồng hành trên từng dòng code

Comments

There are no comments at the moment.

Zalo